Ola-Cabs Topics for Interview Preparation



Easy Level Medium Level Hard Level

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









  • Company Wise Coding Practice    Topic Wise Coding Practice