a coding question about given a lowercase string 'ab',write a program to generate all possible lowercase and uppercase combination {'AB',‘Ab’,'aB' and 'ab'}

Question

Bhavya · Accepted Answer

public LinkedList convert(String s) {
    LinkedList list = new LinkedList();
    if(s.length() == 0 || s == null) return list;
    if(s.length() == 1) {
	list.add(s);
	list.add(s.toUpperCase());
	return list;
    }
    char c = s.charAt(0);
    LinkedList returnList = convert(s.substring(1));
    Iterator it = returnList.iterator();
    String partial;
    while(it.hasNext()) {
        partial = it.next();
	list.add(c + partial);
	list.add(c.toUpperCase() + partial);
    }
    return list;
}

Utilisateur anonyme · Answer

public static void main(String[] args){
		toggle("ABc".toCharArray(), "abc".length());
	}
	
	public static void toggle(char[] str, int pos){
		
		if(pos == 0){
			System.out.println(str);
			return;
		}
		
		str[pos-1] = Character.toUpperCase(str[pos-1]);
		toggle(str,pos-1);
		
		str[pos-1] = Character.toLowerCase(str[pos-1]);
		toggle(str, pos-1);
		
		return;
	}

Utilisateur anonyme · Answer

def combinations(string):
    """
    >>> sorted(combinations('ab'))
    ['AB', 'Ab', 'aB', 'ab']
    >>> sorted(combinations('abc'))
    ['ABC', 'ABc', 'AbC', 'Abc', 'aBC', 'aBc', 'abC', 'abc']
    """
    string = string.lower()
    if len(string) == 1:
        return [string, string.upper()]
    result = []
    first_letter = string[0]
    for sub_string in combinations(string[1:]):
        result.append(first_letter + sub_string)
        result.append(first_letter.upper() + sub_string)
    return result

Yelp

Question d’entretien chez Yelp

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois