Code Challenges

Implementations and solution for common algorithms and interview problems.

Table of Contents

• Data structure

• Sorting

• Problems

• Leetcode 30 Day

• Daily Coding Problem

• Algorithms

Data structure Implementation

• Stack
• Queue
• Linked List
• Tree
• Heap

Sorting Algorithms

• Merge Sort
• Quick Sort
• Heap Sort
• Insertion Sort

Problems

1. Stack

   • Maximum in Stack
   • Stack sorting

2. Queue

   • Queue using stack

3. Linked List

   • LinkedList Intersection

   • Kth Element from last

   • Loop in LinkedList

   • Linked list length

   • Linked list palindrome

   • Partition linked list around X

   • Push even nodes to end Linkedlist

   • Remove K values in linkedlist

   • Sum of number using linkedlist

   • Merge 2 sorted linkedlist

   • Rearrage last N values in linkedlist

   • Duplicate removal in linkedlist

   • Reorder LinkedList

   • Reverse linkedlist in groups of K

   • Reverse LinkedList from M to N

   • Reverse Linkedlist

4. Binary Search Tree

   • Lowest Common Ancestor
   • In order successor
   • Kth smallest and largest element
   • Delete an array of nodes

5. Binary Tree

   • Binary tree to Linked list
   • Binary tree breadth first search
   • Binary tree print all nodes
   • Binary tree height
   • Is Binary tree a BST
   • Is binary tree balanced
   • Binary tree left leaf sum
   • Binary tree left view
   • Binary tree lowest common ancestor
   • Binary tree minimum and maximum
   • Binary tree path from root to node
   • Binary tree root to leaf path with given sum
   • Binary tree size
   • Minimal Binary tree

6. String

   • Anagram
   • Subsequence
   • Longest Substring
   • Make Anagram
   • Max product of K consecutive digits

Algorithms

1. Backtrack

   • Combinations
   • CombinationSum
   • CombinationSumIII
   • ConfusingNumbersII
   • DecodeWays
   • FirstSecondThird
   • FlightItinerary
   • GenerateNgrams
   • GenerateParenthesis
   • LatestTime
   • LicensePlate
   • NextCloseTime
   • PalindromePartitions
   • PermutationII
   • PermutationOfDigits
   • PermutationOfString
   • PhoneNumberCombinations
   • StringCombinations
   • UniqueDigitNumbers
   • ValidDates
   • ValidTriangleNumbers
   • WordBreak
   • WordBreakII

2. BFS

   • All Path From SourcetoDest
   • BinaryTree LevelOrderConnect
   • BinaryTree LevelOrderTraverse
   • BinaryTree LowestCommonAncestor
   • BinaryTreeMaxSumLevel
   • FloodFillBFS
   • BinaryTree MirrorIteration
   • ColumnOrderTraversal
   • GameOfLife
   • GraphNodes CountInLevel
   • KnightMinimumMoves
   • ShortestPathBinaryMatrix
   • Rotten Oranges
   • Maze BFS Graph
   • BFS Graph
   • ShortestPathGraph

3. DFS

   • BST DeleteNode
   • BinaryTree CountUnival Subtree
   • BinaryTree ExtraEdge RemoveRecursion
   • BinaryTree Is BST
   • BinaryTree IsBalanced Recursive
   • BinaryTree LCA Recursion
   • BinaryTree Mirror
   • BinaryTree PathWithSequence
   • BinaryTree RootToLeafPath
   • BinaryTree RootToLeafSumPath
   • BinaryTree SumOfPathNumbers
   • BinaryTree VisibleTreeNode
   • DFS Graph
   • Nary Tree Height

4. Binary Search

   • FrequencyInSortedArray
   • InversionCount
   • MaxInBitonicArray
   • MedianOfSortedArrays
   • MinimumDaysToBloom
   • MinimumDifferenceElement
   • MinimumStepsCoinCollect
   • SearchInRotatedArray
   • SearchInSortedMatrix
   • ShortestDistanceFromTargetColor

5. Bitwise

   • ComplimentOfNumber
   • CountSetBits
   • FlipAndInvertImage
   • MissingNumber
   • OnesCountInNumber
   • PowerOfTwo
   • SeenThrice
   • SingleNumber

6. Cyclic Sort

   • AllMissingNumbers
   • CyclicSort
   • FindAllDuplicateNumbers
   • FindDuplicateNumber
   • SmallestMissingPositiveNumber

7. DP

   • ClassicKnapsack
   • CoinChangeUnboundedKnapsack
   • CountOfSubsetSum
   • DecodeStringWays
   • Fibonacii
   • HouseRobber
   • KnapSack
   • LargestValueLabels
   • LongestCommonSubsequece
   • LongestCommonSubstringLength
   • LongestIncreasingPathInMatrix
   • LongestIncreasingSequence
   • LongestPalindromicSubsequence
   • LongestPalindromicSubstringCount
   • MaxSumIncreasingSubsequence
   • MinCoinChangeUnboundedKnapsack
   • MinimumDeletionsMakePalindrom
   • MinimumDistanceWordKeyboard
   • MinimumStepsFee
   • MinimumStepsToOne
   • MinimumSubsetDifference
   • NumberFactors
   • PalindromicSubstringCount
   • PartitionEqualSubsetSum
   • PascalTriangleRow
   • PascalsTriangleMemoization
   • RodCutUnboundedKnapsack
   • StaircaseProblem
   • StringTransformation
   • SubsetSumTarget
   • TargetSumExpression
   • TargetSumSymbols
   • UnboundedKnapsack
   • ZeroOneMatrix

8. Greedy

   • EgyptionFraction
   • LargestNumber
   • LongestPalindrome
   • MinimumJumpsToEnd
   • MinimumNumberJumps
   • MinimumPlatforms
   • PoliceCatchThieves
   • TwoCityCost

9. Heap

   • ConnectRopes
   • FrequencySort
   • KClosestNumbers
   • KthLargestInArray
   • KthSmallestInArray
   • LastStoneWeight
   • MaximumDistinctElements
   • MedianOfStream
   • MedianSlidingWindow
   • NextInterval
   • SumOfNumbersBetweenK1K2

10. KWayMerge

    • KsmallestInSortedMLists
    • MergeKsortedLinkedList

11. Merge

    • MergeTwoSortedArrays

12. Merge Intervals

    • AttendAppointments
    • InsertIntervalToList
    • MaximumCPULoad
    • MergeIntervals
    • MinimumMeetingRooms

13. Recursion

    • AlphabeticSortedMergeRecursion
    • BinaryTreeIdentical
    • GCDRecursion
    • KthInGrammarRecursion
    • LinkedListLengthRecursion
    • LinkedListMergeSortedRecursion
    • LinkedListSwapNodesRecursion
    • MergeBinaryTree
    • NumberConversionRecursion
    • PalindromeRecursion
    • PascalsTriangleRecursion
    • PowerOfNumberRecursion
    • PrimeNumberCheckRecursion
    • RemoveDuplicates
    • ReverseOnlyAlphabets
    • VowelsInStringRecursion

14. Sliding Window

    • FruitsIntoBasket
    • Longest Ones
    • Longest substring
    • Longest Substring K distinct
    • Longest substring same letter
    • Max value in window
    • Max vowels in substring
    • Min window substring
    • Smallest subarray with sum
    • String permutation
    • String permutation index list

15. Subset

    • DistinctSubsets
    • PermutationOfIntegers
    • StringCaseChangePermutation
    • Subsets

16. Two Pointer

    • ContainerWithMostWater
    • HappyNumber
    • LargeElementToLeft
    • MiddleOfLinkedList
    • PairWithTargetSum
    • RemoveDuplicatesSortedArray
    • RotateSingleLinkedListKTimes
    • SingleLinkedListPalindrome
    • SquaredSortedArray