TripAdvisor Interview Questions

Shortest path in an unweighted graph

Nodes are on same path in a tree or Not

First Bad Version | Leetcode | Solution

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

Invert Binary Tree

Binary Tree Level Order Traversal

Maximum Depth Of A Binary Tree

Symmetric Tree

Beautiful Arrangement

Combinations

Nth Tribonacci Number

Minimum Distance Between BST Nodes

Longest Univalue Path

Add One To Number Represented As An Array

Find Missing Number In An Array In One Iteration

Array Partition I

Shortest Word Distance

Finding the majority element in an array

Find Winner of Tic Tac Toe Game

Find Pivot Index

Best Time To Buy And Sell Stocks

Move Zeroes

Defanging An IP Address

Valid Palindrome

Add Binary

Letter Case Permutation

Finding smallest element in a rotated sorted array

Finding kth smallest element in a sorted matrix

Find the frequency of each element in a sorted array

Number of Islands

Perfect Squares

Climbing Stairs

Rotten Oranges

Next greater number

No of subarrays with sum K

Product of all numbers except self