×

String Coding Problems

• Interview Coding Problems - Home
• Run-length encoding
• Checking Anagrams
• Count and Say sequence
• Longest Common Prefix
• Count Substrings
• Number following the pattern
• Next Permutation
• Convert Ternary Expression to Binary Tree
• Count of strings that can be formed using a, b and c under given constraints
• Minimum Number of Flips
• Count Occurrences of Anagrams
• Rearrange a string
• Print bracket number
• Longest Palindromic Subsequence
• Preorder to Postorder of BST
• Maximum difference of zeros and ones in binary string
• Sum of all substrings of a number
• NAJPF - Pattern Find

Arrays Coding Problems

• Sort an array of 0's, 1's and 2's in linear time complexity
• Check for Valid Sudoku
• Palindromic Array
• Largest Fibonacci Subsequence
• Pairs of songs with total durations divisible by 60
• All subarray Sum of an array
• Suggesting movie randomly from a list C++ program
• Bus Routes Google Code Jam Round B Problem No. 2 Solution
• Bike Tour Google Kick Start Round B Problem 1 Solution
• C/C++ Program for Majority Element

Sorting Coding Problems

• Sort an array of 0's, 1's and 2's in linear time complexity
• Relative sorting algorithm
• Weighted Job Scheduling
• Merge K Sorted Arrays
• Sort K-Sorted Array
• N Max Pair Combinations

Searching Coding Problems

• Finding First Bad Version
• Maximum value in a bitonic array
• Search for a Range
• Floor and Ceil Value
• First and last occurrence of an element
• Find Minimum in Rotated Sorted Array

Coding Algorithms

• Run-length encoding (find/print frequency of letters in a string)
• Sort an array of 0's, 1's and 2's in linear time complexity
• Finding subarray with given sum
• 1[0]1 Pattern Count
• Capitalize first and last letter of each word in a line
• Greedy Strategy to solve major algorithm problems
• Job sequencing problem
• Exit Point in a Matrix
• Generate Gray Code Sequences
• Picking Numbers

Tree Coding Problems

• Find the level in a binary tree with given sum K
• Check whether a Binary Tree is BST (Binary Search Tree) or not
• Print vertical sum of a binary tree
• Print Boundary Sum of a Binary Tree
• Root to leaf Path Sum
• Print All Nodes that don't have Sibling
• Two Mirror Trees
• Transform to Sum Tree
• Symmetric Tree
• Convert Sorted Array to Binary Search Tree
• Odd even level difference in a binary tree
• Check if Tree is Isomorphic
• Expression Tree
• K distance from root
• Right View of Binary Tree
• Diameter of Binary Tree
• Delete nodes greater than or equal to k in a BST
• Reverse Level Order Traversal
• Diagonal Traversal of Binary Tree
• Leftmost and Rightmost Nodes of Binary Tree
• Lowest Common Ancestor in a BST
• Convert Ternary Expression to Binary Tree
• Bottom View of Binary Tree
• Ancestors in Binary Tree
• All Root to Leaf Paths
• Sum of all numbers formed by root to leaf path
• Minimum distance between two given nodes of a Binary Tree
• K-th smallest element in a Binary Search Tree
• Level order traversal in spiral form
• Maximum path sum in a binary tree
• Preorder to Postorder of BST
• Check Mirror in N-ary Tree
• Count Number of Nodes in a Complete Binary Tree (Leetcode Problem Solution)

Stack Coding Problems

• Number following the pattern
• Print bracket number
• Stock Span Problem
• Redundant Bracket
• Postfix Expression Evaluation
• Largest rectangle area in a histogram
• Minimum Add to Make Parentheses Valid
• Check Mirror in N-ary Tree

Linked list Coding Problems

• Reverse a single linked list
• Find length of loop in a linked list
• Palindrome Linked List
• Intersection Point in Y-Shaped Linked List
• Absolute sorting on a single linked list
• Sum of two numbers represented by linked lists

Graph Coding Problems

• Rotten Oranges
• Alien Dictionary
• Find the number of islands
• Check a graph is Hamiltonian or not (Hamiltonian path)
• Knight walk problem
• Floyd Warshall Algorithm
• Minimum Spanning Tree
• PPATH - Prime Path Problem

Greedy Algorithms Coding Problems

• Greedy Strategy to solve major algorithm problems
• Job sequencing problem
• Fractional knapsack problem
• Rain Water Trapping Problem
• Parenting Partnering Returns - Google CodeJam 2020 Qualification Round Problem Solution

Dynamic Programming Coding Problems

• 0-1 Knapsack Algorithm
• House Robber
• Coin Change
• Minimum Coin Change | Find minimum number of coins that make a given value
• Word Break Problem
• Friends pairing problem
• Maximum Profit in Stock Buy and sell with at most K Transaction
• Floyd Warshall Algorithm
• Optimal Strategy for a Game
• Highway billboard
• Gold Mine Problem
• Longest Increasing Subsequence
• Minimum Number of coins to make the change
• Get Minimum Squares
• Count Numbers with unique digits
• Maximum Sum Problem
• Find number of times a string occurs as a subsequence
• Number of Unique Paths
• Minimum number of jumps
• Rod Cutting
• More Dynamic Programming Practice Problems

Matrix Coding Problems

• Exit Point in a Matrix
• Shortest Source to Destination Path
• Gold Mine Problem
• Print all possible path from source to destination
• Matrix Probability
• Matrix Exponentiation
• Path in Matrix
• Set Matrix Zeroes
• Largest Square Sub Matrix of 1's in Given Binary Matrix

Recursion Coding Problems

• Palindromic Array
• Wine selling problem | Find the maximum profit from sale of wines
• Minimum Coin Change | Find minimum number of coins that make a given value
• Egg Dropping Problem
• Maximum path sum in a binary tree
• Minimum number of deletions to make a sorted sequence
• Jumbled Strings
• Count of divisible array
• Maximum Calorie
• Special Keyboard
• Minimal moves to form a string
• Total number of non-decreasing numbers with n digits using dynamic programming
• Minimum Time to Display N Character
• Knapsack with Duplicate Items
• Longest Common Subsequence of three strings
• Minimum steps to minimize n as per given condition
• Count total number of Palindromic Subsequences
• Adjacent are not allowed
• Count number of binary strings without consecutive 1's
• Longest Palindromic Substring
• Count total number of Palindromic Substrings
• More Recursion Practice Problems...

Number Theory Coding Problems

• Sieve of Eratosthenes
• Matrix Exponentiation
• GCD Queries - Greatest Common Divisor Problem
• PPATH - Prime Path Problem

Backtracking Coding Problems

• String Matrix
• Tug of War
• Backtracking to find all subsets
• Find out the sum-string
• Power Set in Lexicographic order
• Fill 8 numbers in a matrix
• Partition a set into k subset with equal sum
• Combinational sum problem
• Combinational sum problem with repetition of digits
• Match a pattern and String without using regular expressions
• Warnsdorff's algorithm for Knight's tour problem
• Partition to K Equal Sum Subsets
• Print all possible path from source to destination
• N-Queen Problem
• Print all subsequences of a string
• Count Unique Path

Heap Coding Problems

• Constructing the Array
• Merge K Sorted Arrays
• Sort K-Sorted Array
• N Max Pair Combinations

Brute Force Coding Problems

• Stock Span Problem
• Rain Water Trapping Problem
• Largest rectangle area in a histogram
• Floor and Ceil Value
• First and last occurrence of an element
• Maximization of Quadruple
• Find Minimum in Rotated Sorted Array
• GCD Queries - Greatest Common Divisor Problem
• PPATH - Prime Path Problem
• N Max Pair Combinations

Implementation Coding Problems

• Redundant Bracket
• Rain Water Trapping Problem
• Longest Prefix and Suffix
• Fencing Problem
• Constructing the Array
• Merge K Sorted Arrays
• Set Matrix Zeroes
• GCD Queries - Greatest Common Divisor Problem

Google Contests

• Nesting Depth
• Vestigium
• Bus Routes Google Code Jam Round B Problem
• Bike Tour Google Kick Start Round B Problem
• Parenting Partnering Returns

Competitive Programming Coding

• How to overcome TLE in competitive programming?
• Check the consistency of the numbers
• Constructing the Array
• Range Minimum Query
• PPATH - Prime Path Problem

Miscellaneous

• Find nth Magic number
• Toppers of Class
• Where is my seat?
• Foregone Solution
• Find the perfect land of C shape
• Find the magic matrix
• Count Number of Nodes in a Complete Binary Tree
• Top 25 Dynamic programming problems
• Company Wise Interview Questions
• Check Mirror in N-ary Tree
• Book Allocation Problem
• Game of XOR
• Prisoners and the poison
• Total number of non-decreasing numbers with n digits
• Find the largest palindromic substring using O(1) space complexity
• Check the consistency of the numbers (Trie Data Structure Question)
• Length of the largest subarray with equal number of 0s and 1s
• Fencing Problem
• Matrix Probability
• Range Sum Queries
• Range Sum Queries