Ola-Cabs Topics for Interview Preparation

Easy Level

• Find the element that appears once

• A Boolean Matrix Question

• Find the Missing Number

• Level Order Tree Traversal

• Square root of an integer

• Write an Efficient Function to Convert a Binary Tree into its Mirror Tree

• Find the character in first string that is present at minimum index in second string

• Find the missing number in Arithmetic Progression

• Find the element that appears once in a sorted array

• Given a string, find its first non-repeating character

• Inorder predecessor and successor for a given key in BST

• Level order traversal in spiral form

• Maximum difference between two elements such that larger element appears after the smaller number

• Print Left View of a Binary Tree

• Print nodes at k distance from root

• Search in a row wise and column wise sorted matrix

• Sort an array of 0s, 1s and 2s

• Stock Buy Sell to Maximize Profit

• String matching where one string contains wildcard characters

• Medium Level

• Binary Heap

• Count All Palindrome Sub-Strings in a String | Set 1

• Count All Palindrome Sub-Strings in a String

• Find the number of islands | Set 1 (Using DFS)

• Largest Sum Contiguous Subarray

• Print all words matching a pattern in CamelCase Notation Dictonary

• Wildcard Pattern Matching

• Hard Level

• Backtracking | Set 7 (Sudoku)

• Find all distinct palindromic sub-strings of a given string

• Implement LRU Cache

• Median in a stream of integers (running integers)

• Print all nodes at distance k from a given node