Find the slope of the given number
Find the slope of the given number num. Slope of a number is the count of the minima and maxima digits in it. A digit… Read More »
Category Archives: Searching
Find the only missing number in a sorted array
You are given a sorted array of N integers from 1 to N with one number missing find the missing number Expected time complexity O(logn)… Read More »
Floor in Binary Search Tree (BST)
Given a Binary Search Tree and a number x, find floor of x in the given BST. Input : x = 14 and root of… Read More »
Find index of first occurrence when an unsorted array is sorted
Given an unsorted array and a number x, find index of first occurrence of x when we sort the array. If x is not present,… Read More »
OYO Rooms Interview Experience (On-Campus)
Round 1: Round 1 was for 200 marks. 25 MCQs and 2 coding questions .The MCQs were mostly on aptitude and some were Technical (C++… Read More »
Find duplicate in an array in O(n) and by using O(1) extra space
Given an array arr[] containing n + 1 integers where each integer is between 1 and n (inclusive). There is only one duplicate element, find… Read More »
Sudo Placement | Beautiful Pairs
Given two arrays of integers where maximum size of first array is big and that of second array is small. Your task is to find… Read More »
Sudo Placement | Placement Tour
Given an array A of N positive integers and a budget B. Your task is to decide the maximum number of elements to be picked… Read More »
Previous greater element
Given an array of distinct elements, find previous greater element for every element. If previous greater element does not exist, print -1. Examples: Input :… Read More »
Number of Larger Elements on right side in a string
Given a string, find count of number of larger alphabets for every character of the string. Examples: Input : str = “abcd” Output : 3… Read More »
Extended Mo’s Algorithm with ≈ O(1) time complexity
Given an array of n elements and q range queries (range sum in this article) with no updates, task is to answer these queries with… Read More »
Duplicates in an array in O(n) time and by using O(1) extra space | Set-3
Given an array of n elements which contains elements from 0 to n-1, with any of these numbers appearing any number of times. Find these… Read More »
Find the smallest positive number missing from an unsorted array | Set 2
Given an unsorted array with both positive and negative elements. Find the smallest positive number missing from the array in O(n) time using constant extra… Read More »
Print all triplets with given sum
Given an array of distinct elements. The task is to find triplets in array whose sum is equal to a given number. Examples : Input… Read More »
Print all pairs with given sum
Given an array of integers, and a number ‘sum’, print all pairs in the array whose sum is equal to ‘sum’. Examples : Input :… Read More »