Facebook

LeetCode problem #1774

LeetCode problem #1300

Find maximum value that can be obtained with given weight capacity

Add two numbers represented as linked lists where digits are stored in reverse order

Traverse a binary tree in inorder (left -> root -> right)

Traverse a binary tree in preorder (root -> left -> right)

Traverse the boundary of a binary tree in anti-clockwise direction.

Implement breadth-first search traversal of a graph

Find the maximum profit from buying and selling stock with at most one transaction

Find the celebrity in a party of n people using the minimum number of questions.

Determine if a string reads the same forwards and backwards, ignoring case and non-alphanumeric characters.

Determine if one string is a rotation of another string by checking if it can be formed by rotating the characters.

Detect if a linked list has a cycle and find the starting point of the cycle

Find the minimum number of coins needed to make a given amount

Count the number of ways to make a given amount using coins

Construct a binary tree from preorder and inorder traversal sequences.

Convert a sorted array to a height-balanced binary search tree.

Create a deep copy of a linked list where each node has a random pointer

Generate the nth term of the count-and-say sequence.

Count the number of nodes in a binary tree where the path from root to that node has no nodes with values greater than the current node.

Find the number of days until a warmer temperature for each day.

Decode a string encoded with the format k[encoded_string].

Delete a node from a linked list when you only have access to that node

Design a circular queue with fixed size that supports enqueue, dequeue, front, rear, isEmpty, and isFull operations.

Determine if a directed graph contains a cycle

Detect if a linked list has a cycle using Floyd's cycle detection algorithm

Determine if an undirected graph contains a cycle

Find the diameter (longest path) of a binary tree.

Find minimum operations to convert one string to another

Find the minimum number of operations (insert, delete, replace) required to transform one string into another.

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Evaluate mathematical expressions with proper operator precedence and parentheses.

Calculate the nth Fibonacci number using dynamic programming

Find the majority element that appears more than n/2 times using Boyer-Moore majority vote algorithm

Find the middle node of a linked list using the two-pointer technique

Find the missing number in an array containing n distinct numbers taken from 1, 2, 3, ..., n+1

Find the first non-repeating character in a string and return its index.

Flatten a binary tree into a linked list in-place using preorder traversal.

Flatten a multilevel doubly linked list into a single level

Generate all possible permutations of a given string.

Group strings that are anagrams of each other together.

Find maximum amount that can be robbed without robbing adjacent houses

Implement a queue using arrays or linked lists with O(1) time complexity for all operations.

Implement a queue using two stacks with O(1) amortized time complexity for all operations.

Implement a stack using two queues with O(1) amortized time complexity for all operations.

Find the first occurrence of a substring in a string, similar to strstr() function.

Find the intersection of two arrays and return the result as an array.

Find the intersection node of two linked lists

Invert (mirror) a binary tree by swapping left and right children

Traverse a binary tree level by level from left to right.

Find the longest common prefix string amongst an array of strings.

Find the length of the longest common subsequence between two strings

Find the length of the longest consecutive elements sequence in an unsorted array.

Find the length of the longest increasing subsequence in an array

Find the longest substring that appears at least twice in a string

Find the lowest common ancestor of two nodes in a binary tree.

Design a stack that supports push, pop, top, peekMax, and popMax operations

Find the maximum depth (height) of a binary tree

Find the maximum path sum in a binary tree.

Find the contiguous subarray with maximum sum using Kadane's algorithm

Merge k sorted linked lists into one sorted linked list

Merge two sorted linked lists into one sorted linked list

Find minimum insertions needed to balance parentheses string

Find the minimum number of swaps required to sort an array.

Find the missing number in an array containing n distinct numbers taken from 0, 1, 2, ..., n.

Find the next greater element for each element in an array.

Count the number of islands in a 2D grid

Check if a linked list is a palindrome using O(1) extra space

Partition a linked list around a value x such that all nodes less than x come before nodes greater than or equal to x

Check if there exists a root-to-leaf path with given sum.

Traverse binary tree in postorder (left, right, root)

Check if a given integer is a power of two.

Print all root-to-leaf paths in a binary tree

Return an array where each element is the product of all elements except the element at that index.

Implement regular expression matching with '.' and '*'

Remove all duplicate values from a sorted linked list

Remove k digits from a number to make it as small as possible

Remove the nth node from the end of a linked list in one pass

Reorder a linked list by interleaving nodes from the beginning and end

Reverse a singly linked list in-place

Reverse the bits of a given 32-bit unsigned integer.

Reverse every k consecutive nodes in a linked list

Reverse a string in-place using O(1) extra memory.

Rotate a linked list to the right by k places

JSON vs Protocol Buffers vs Avro vs Thrift - choosing the right format

Find the single number that appears once in an array where every other number appears twice.

Find the maximum element in each sliding window of size k.

Sort a linked list in O(n log n) time using constant extra space

Compress a string by replacing consecutive characters with character and count.

Find all strongly connected components in a directed graph

Find a subarray with a given sum in an array of positive integers.

Swap every two adjacent nodes in a linked list

Check if a binary tree is symmetric around its center.

Find all unique triplets in the array which gives the sum of zero

Find a linear ordering of vertices in a directed acyclic graph

Find two numbers in an array that add up to a target value.

Count unique paths from top-left to bottom-right in a grid

Check if a string containing only parentheses is valid.

Determine if a string can be segmented into space-separated words from a dictionary.

Return all possible ways to break a string into dictionary words