Tweet AlgochurnFrontendchurnCompaniesBlog
Login
Blog
Login

Medium

30 minutes

Levenshtein Distance

Given 2 strings, find the minimum number of operations required to change one string to the other. An operation is defined as either replacement of a ...

GoogleYoutubeAmazonCiscoSalesforceSAP LabsSpotify
#Arrays#Dynamic Programming

Medium

30 minutes

Minimum Number Of Coins To Make Change

Given an array of coins or denominations and a target sum, calculate the minimum number of coins required to match the total. Note that the coins arra...

GoogleAmazonJP MorganMorgan StanleyDelhivery
#Arrays#Dynamic Programming

1 like

Medium

30 minutes

Number of Ways To Make Change

Given a target amount and a set of denominations (coins), find the total number of ways the given target amount can be expressed by using the denomina...

FacebookGoogleYoutubeMakeMyTripAirBnBDelhivery
#Arrays#Dynamic Programming

1 like

Medium

30 minutes

Maximum Subset Sum With No Adjacent

Given an array of POSITIVE INTEGERS, find the greatest sum that can be generated without adding 2 numbers positioned next to each other.

HackerrankCiscoPaypalZomato
#Arrays#Dynamic Programming

1 like

Medium

30 minutes

Height Balanced Binary Tree

Given a pointer to the root node of a binary tree, return true if the binary tree is height-balanced. A height-balanced binary tree is a Binary tree i...

MicrosoftHewlett-PackardIntelInformatica
#Recursion#Tree Traversal

Medium

30 minutes

Find Successor

Given the root of a binary tree and a node in it, return the in-order successor of that node in the BST. If the given node has no in-order successor i...

FacebookGoogleAmazon
#Recursion#Tree Traversal

1 like

Medium

30 minutes

Binary Tree Diameter

Given a Binary Tree, Return an integer that represents the diameter of the Binary Tree. A Diameter is the length of the longest path in the Binary Tre...

SAP LabsZomatoNetflixHotstar
#Recursion

Medium

30 minutes

Spiral Traversal

Given a 2D matrix of numbers, return a spiral traversal of the matrix in the clockwise direction.

FacebookGoogleMicrosoftHewlett-Packard
#Arrays#Recursion

Easy

30 minutes

Smallest Difference

Given two arrays of integers, find the pair of values (one value in each array) with the smallest (non-negative) difference.

FacebookAmazonSpotifyAppleOracle
#Arrays#sorting#Two Pointer

Easy

30 minutes

BST Traversal

Given a Binary Search Tree, Traverse the tree in Preorder, Postorder, and inorder traversal.

GoogleYoutubeSalesforceIntuit
#Recursion#Tree Traversal

Easy

30 minutes

Depth First Search

Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting s...

FacebookGoogleYoutubeAmazon
#Recursion#Tree Traversal

Medium

30 minutes

Invert Binary Tree

Given a binary tree, invert the binary tree - Inverting a binary tree means that the resulting binary tree should be a mirror replica of the input bin...

GoogleOracleNetflix
#Recursion#BFS

Easy

30 minutes

Sorted Squared Array

Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

Apple
#sorting#Two Pointer

Easy

30 minutes

Nth Fibonacci

Given an integer n, return the nth Fibonacci number. In mathematics, the Fibonacci numbers form a sequence called the Fibonacci sequence - In which ea...

AmazonOracleHotstar
#Arrays

2 likes

Easy

30 minutes

String Compression

Given a string of alphabets (from a to z), Print the count of the character appearing in the string right next to it. This is also called Run Length E...

AmazonHewlett-PackardNetflix
#searching

1 like

Easy

30 minutes

Move Element

Given an array of integers and a target value, move all instances of that target value to the end end of the array. The order of the resulting array d...

AmdocsIntel
#Arrays

1 like

Easy

30 minutes

Remove Duplicates From a Linked List

Given a sorted linked list, delete all duplicates such that each element appear only once.

FacebookGoogleYoutube
#Linked List

1 like

Medium

30 minutes

Kth Largest in a BST

Find Kth largest in a BST - Given a BST and a number k, find the kth largest element in the BST.

Amazon
#sorting

1 like

Easy

30 minutes

Non Repeating First Character

Given a string of characters, return the index of the first non-repeating character.

SAP Labs
#Arrays

1 like

Easy

20 minutes

Palindrome Check

Given a string of characters, Check if the given string is a palindrome or not. A palindrome is a word, phrase, or sequence that reads the same backwa...

Intuit
#sorting#Recursion

3 likes

Easy

30 minutes

Product Sum

Given an array (that can have nested arrays) - return the sum of all the numbers in the array. If nested array is encountered, recursively add the num...

Directi
#Arrays#Recursion

Easy

30 minutes

Three Number Sum

Given an array of integers, find three integers in the array that sum to a specific target number.

FacebookGoogle
#searching#sorting

Medium

35 minutes

BST Construction

Construct a Binary Search Tree and implement that implements insert, search, traverse and delete methods.

GoogleAmazon
#searching#sorting

5 likes

Easy

30 minutes

Branch Sums in a Binary Tree

Given a Binary Tree, compute the sum of all the branches in the tree. 1 branch is the path from the root to a leaf.

AmazonDirecti
#Recursion

3 likes

Easy

30 minutes

Binary Search

Given an array of sorted integers in ascending order, and a target integer, write a function to search target in nums array. If target exists, return ...

FacebookGoogleAmazon
#searching#sorting

1 like

Easy

30 minutes

Monotonic Arrays

A monotonic array is an array whose elements, from left to right, are entirely non-increasing, or entirely non-decreasing. Return true if the given ar...

Facebook
#searching

1 like

Pages

HomeAlgochurnFrontendChurnPlaygroundBlogsAbout

Algochurn

Binary Search TreeThree Numbers SumPalindrome CheckNth FibonacciMaximum Subset SumInvert Binary Tree

Frontend Churn

Countdown TimerFeedback StarsFolder StructureImplement PolyfillsImplement Multiple FiltersImplement Debouncing In React

Friends

DiscordTwitterPlaceholderTechTailwind Master KitGitHub

Links

LoginPrivacyTermsCompaniesTagsCategories