Microsoft Interview | Algorithms

Check If String has All Unique Characters

June 19, 2022August 3, 2014 by Sumit Jain

Objective: Write an algorithm to find out whether in a given string contains all the unique characters. This question has been asked in the Amazon and Microsoft interviews.

Input: A String

Output: True or false based upon whether string contains all the unique characters or not.

Approach:

Method 1.

When characters are not ASCII but could be anything alphabets or special characters

Find an Element in 2 dimensional sorted array

June 19, 2022July 20, 2014 by Sumit Jain

Objective: Write an algorithm to find an element in 2-dimensional array where rows and columns are sorted respectively.

Input: A two dimensional sorted array, arrA[][].

Output: True or false based on whether the element exists and its location

Approach: