Algorithms Interview Questions Reference

[2783] Print all the words from a dictionary that can be found on a given boggle board
[2693] Sort an array that contains only 0s, 1s, and 2s
[2631] Based on trees
[6] Remove Duplicates in String
[2906] Implement string sorting algorithm, considering digits as number
[2891] Check if two lines are parallel.
[2868] Build a Basic Regex Parser
[2854] Given a list of conversion items between different symbols, write an algorithm that returns the conversion ratio value for each pair of symbols.
[2835] Find the largest subarray formed by consecutive integers.
[2702] Given an integer array, return an array response such that the i-th element of the output array is equal to the product of all the elements of the input array except for its i-th element.
[2678] Implement LRU cache in JavaScript
[2525] Copy a Spiral Matrix
[2512] Find duplicate files in a file system
[2497] Write a program to print the maximum positive sequence in a given array.
[2448] Leetcode 347 Top K, https://leetcode.com/problems/top-k-frequent-elements/ Follow up question: How to handle a case containing millions of elements?
[2403] A knapsack has max capacity C and there are n items each with weight w[i] and value v[i] each. Maximize the value in the knapsack without exceeding its max capacity.
[2363] Determine if an array from 1..n has a duplicate in constant time and space.
[2358] Given an array of numbers which represent the height of the building from a sea beach after the end of the array. Return an array containing the heights of the buildings that will be able to view the sea beach.
[2340] Given an array, print the Next Greater Element (NGE) for every element. The Next greater Element for an element x is the first greater element on the right side of x in array. Elements for which no greater element exist, consider next greater element as -1.
[2322] Implement a JavaScript Promise.all() function.
[2307] tic tac toe end games
[2291] Sudoku Solver
[2274] Given a list of integers, return a 1 if the number is a power of 2 and a 0 if the number isn't a power of 2.
[2255] Return all unique substrings of a given string.
[2237] Find smallest missing element from a sorted array
[2206] Leetcode 1010. Pairs of Songs With Total Durations Divisible by 60
[2156] List the Difference Between Two Strings
[2119] If there are two strings, which both contain a number larger than 32bit, how do you add them and return the result as a string?
[2113] Shortest Cell Path
[2106] Apply the quadratic formula to a sorted array such that the resulting array is still sorted.
[2105] Find the common ancestors in a tree.
[2088] Implement a doubly linked list.
[2051] Given two strings (Word 1 and Word 2) and a list of valid words in a dictionary, return the minimum number of operations required to convert Word 1 to Word 2.
[2031] Find all Permutations of a given string
[2026] Given an array of integers, print all subarrays with 0 sum.
[1983] Develop a trie.
[1982] Determine if two sentences are similar.
[1929] How would you design and implement a password checker given certain requirements for the password?
[1904] Explain the filter function.
[1888] Iterate through a list of trades and return a list of buy/sell pairs as well as the overall profit of the trades.
[1855] Given an array of integers, find a tuple of three integers that can form a triangle.
[1819] I received a coding question called "finding alibada". The idea is that you have a collection of rooms and Alibada is in one of the rooms. He moves one room a day that is tangent to the other room. You are givein a list of rooms. You need to determine progamatically if you can find Alibada with the list of rooms .
[1763] Given a very large n-ary tree. Where the root node has some information which it wants to pass to all of its children down to the leaves with the constraint that it can only pass the information to one of its children at a time (take it as one iteration). Now in the next iteration the child node can transfer that information to only one of its children and at the same time instance the child’s parent i.e. root can pass the info to one of its remaining children. Continuing in this way we have to find the minimum no of iterations required to pass the information to all nodes in the tree.
[1743] Partition an array into two sub-arrays with the same sum.
[1741] Find the palindromes.
[1670] Abbreviate an array of strings.
[1638] Check the correct placement of parentheses in a string.
[1617] Merge two sorted arrays.
[1572] Balanced Tree
[1542] Given a string that doesn't fit into a machine's memory, split it at each space. Count the number of spaces.
[1525] Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*' where: '?' Matches any single character. '*' Matches any sequence of characters (including the empty sequence). The matching should cover the entire input string (not partial).
[1480] Given an unsorted array of integers, find a pair with the given sum in it.
[1453] Construct a binary tree given its preorder and inorder traversals.
[1452] Given a string, check if the parentheses are balanced.
[1386] Find the dot product of two sparse vectors.
[1364] Validate IP Address
[1279] Explain the map function.
[1278] Detect a loop or cycle in a linked list.
[1276] Determine if two words are sorted in lexicographic order.
[1273] Move all zeros present in an array to the end.
[1264] Build an iterator.
[1214] Sort a binary array in linear time.
[1194] Efficiently find the next greatest element in an array.
[1168] BST Successor Search
[1134] Find the shortest distance between two points.
[1125] Find the largest perimeter of an island given a two-dimensional array of 1’s and 0’s representing land and water respectively.
[1124] Given a set of integers representing an elevation map, calculate the amount of water an area can hold after it rains.
[1048] Reverse a Sentence
[1018] Smallest Missing Integer
[1007] Find Largest Smaller BST Key
[998] Find the distance between two points in 3D space.
[996] Design a task scheduler in Python.
[991] Sales Path
[967] Convert a matrix to a quad tree.
[962] Decrypt Message
[961] Find maximum product of two integers in an array
[955] LRU Cache
[836] Design a data structure that supports insert, delete, search, and retrieve in constant time.
[824] Find the length of the shortest chain (word ladder).
[780] Given an nxn grid of 1 and 0s, return the number of islands in the input.
[739] Given a Directed Acyclic Graph (DAG), write a function to return the length of the longest path.
[737] You have the value of a stock for the next n days. Given that you can only buy or sell at most 1 share each day, maximize your profit after n days.
[736] Minimum Window Substring
[725] Maximum Profit
[703] Explain the sort function.
[702] Generate Parentheses
[699] Given the root of a binary tree, return the length of the diameter of the tree.
[694] Calculate the result of a mathematical expression written as a string.
[670] Number Finder
[652] Edit Distance
[632] K-Messed Array Sort
[630] Fibonacci Numbers
[626] Merge Intervals
[600] Determine the minimum number of parentheses needed to balance a given string.
[593] Prime Numbers
[588] Calculate the number of times the pattern appears in a string
[576] Find the Duplicates
[568] Target Sum
[557] Determine a ship's capacity to ship packages in D days.
[535] Most Common Words
[498] Find the longest substring without repeating characters.
[468] Degrees of Friendship
[447] Count the number of ways to climb a staircase.
[434] Reverse a string.
[408] Find the closest number in a sorted array.
[391] Count the number of ways to split a string.
[376] Find Largest Numbers
[353] Implement a red-black tree.
[350] Build a Calculator
[252] Given two strings of equal length, determine if it's possible to form a palindrome by cutting them in half.
[220] Koko eating bananas.
[186] Sort a list of natural numbers and their squares in the most efficient way possible.
[143] Difference of Arrays
[102] Reverse a linked list.