given a string write a function to return the index of the first elememt which is non-alphabat ordered

Question

PS · Accepted Answer

#Python 
#total running time = O(n)

def search_nonAlphabet(s):
    s = s.lower()
    for i in range(len(s)-1):
        if s[i+1] < s[i]:
            #print(s[i], i)
            return i


s = 'AbcHowAreYou'
search_nonAlphabet(s)

Rocky · Answer

//C++ 
#include 
#include 

int indexOfFirstNonAlphaNumeric( const std::string& str ) {
     for( int i = 0; i  0 ) {
                 if( tolower( str[i] ) < tolower( str[i - 1] ) {
                        return i - 1;
                  }
                  else if( tolower( str[i] ) == tolower( str[i - 1] ) {
                         if( str[ i ] < str[ i - 1 ] ) {
                                 return i - 1;
                         }
                  }
          }
     }
     return str.size( ); //agree on some value that means not found - like -1 or size of string 
}

Anonymous · Answer

Can you please update about other interview rounds?

SEan · Answer

int first_nonalphabetical(const char* str) { 
     char max = 255;
    
 while (str) {
     }
}

Swaraj · Answer

public class IndexOfNonAlpha {
	
	public static int findIndex(String ip)
	{
		for(int i=0;i='a'&&c='A'&&c<='Z'))
				continue;
			else
				return i;
		}
		return -1;
	}
	
	public static void main(String[] args) {
		System.out.println(findIndex("glassDoor"));
		System.out.println(findIndex("glassDoor!!!!!!!"));
	}

}

Google

Google interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches