TripAdvisor Interview Questions

Shortest path in an unweighted graph

Nodes are on same path in a tree or Not

Construct binary tree from inorder and postorder traversal

Construct tree from in-order and pre-order traversal

Inorder Successor in Binary Search Tree

Maximum XOR of Two Numbers in an Array

Minimum Area Rectangle

Prison Cells After N Days

Shortest Distance to Target Color

Binary Search Tree to Greater Sum Tree

Reverse Nodes in k-Group

Shortest Path with Alternating Colors

Online Election

Minimum Size Subarray Sum

Find duplicate number in array In O(n) time and O(1) space

Find the Smallest Divisor Given a Threshold

First Bad Version | Leetcode | Solution

Total Hamming Distance

Hamming Distance

Convert Sorted Array To Binary Search Tree

Counting Inversions In An Array Using Merge Sort

Sum Root To Leaf Numbers

Triangle

Binary Tree Preorder traversal

Find total number of unique paths in a grid with obstacles

Find total number of unique paths in a grid

Edit Distance

Number of ways to decode a message

Find if a tree is symmetric or not

3 SUM

Minimum Height Trees

Rotate Image

Search a sorted 2D Matrix

Print all possible subsets of a given array

Jump Game

Count number of trees in a forest

How to detect negative edge weight cycle in a graph ?

Replace each element of an array by its corresponding rank

Snake and Ladder Problem

Topological Sorting

Divide Two Integers | Leet Code

Detect Cycle in a Directed Graph

Valid Perfect Square | LeetCode

Remove Kth Node From End From Linked List | LeetCode

Count all possible paths between two vertices

Count Good Nodes In Binary Tree | LeetCode

Deepest Leaves Sum | LeetCode

Distribute Coins In Binary Tree | LeetCode

Water Jug problem using BFS

Depth First Traversal for a Graph

How to check if two binary trees are identical ?

Sort An Array Containing zeros, ones and twos in linear time

Longest Common Subsequence | Dynamic Programming

Find Missing Number In An Array Without Using Extra Space

Find all elements in an array which are greater than all elements present to its right

Print a matrix in spiral order

Sort an array in one swap where two elements are swapped by mistake

Find Maximum Product Of Two Integers In An Array

Find Index of zero to be replaced to get maximum length of consecutive ones

Sort a binary array in one iteration

Move All Zeros present in the array to the end

Quick Sort Partitioning Algorithm

Edit Distance | Dynamic Programming

Kruskal’s Minimum Spanning Tree Algorithm

Dijkstra’s Shortest Path Algorithm

Activity Selection Problem | Greedy Algorithm

Permutation In String | Leet Code

Longest Turbulent Subarray

Grumpy Bookstore Owner

Get Equal Substrings Within Budget

Maximum Points You Can Obtain From Cards

Longest Repeating Character

Logger Rate Limiter | Leet Code

Bulls & Cows | Leet Code

Isomorphic Strings

Island Perimeter

Find largest perimeter of a triangle

Check if a person can attend all meetings?

How to find intersection of two arrays ?

Sort An Array according to number of set bits

Increasing Decreasing String

Valid Anagram

How to find middle of a linked list in one iteration ?

How to detect cycle in a linked list ?

How to print a linked list in reverse ?

How to recursively print a linked list ?

Deleting a node in linked list

Remove Linked List Elements

Remove all adjacent duplicates in string

Baseball Game

Implement Queue Using Stacks

Implement Stack Using Queues

Min Stack

Valid Parantheses

Trim A Binary Search Tree

Range Sum Of BST

Convert BST To Greater Tree

Closest Binary Search Tree Value

Lowest Common Ancestor of a Binary Search Tree

Path Sum