https://pankajpipada.com/tech-interview-prep/patterns/ Recent content in Path: Patterns on Tech Interview Prep Hugo en-us Copyright © 2016-Present Pankaj Pipada. All Rights Reserved. https://pankajpipada.com/tech-interview-prep/patterns/problems/ Mon, 01 Jan 0001 00:00:00 +0000 https://pankajpipada.com/tech-interview-prep/patterns/problems/ <h1 id="patterns-problems">Patterns: Problems<a class="anchor" href="#patterns-problems">#</a></h1> <p>Patterns cut across data structures and show up frequently in interviews.</p> <ul><li> <a href="#backtracking">Backtracking</a> (3) </li><li> <a href="#bfs">Bfs</a> (1) </li><li> <a href="#dynamic-programming">Dynamic Programming</a> (1) </li><li> <a href="#hashing">Hashing</a> (3) </li><li> <a href="#intervals">Intervals</a> (5) </li><li> <a href="#mark-and-sweep">Mark and Sweep</a> (2) </li><li> <a href="#sliding-window">Sliding Window</a> (3) </li><li> <a href="#two-pointers">Two Pointers</a> (1) </li><li> <a href="#union-find">Union Find</a> (2) </li></ul> <h2 id="backtracking">Backtracking</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/add-and-search-word/">Add and search word - data structure design</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/word-search/">Word search</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/word-search-ii/">Word search II</a></li></ul><h2 id="bfs">Bfs</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/level-order-binary-tree-insert/">Insert Into Complete Binary Tree (Level-Order)</a></li></ul><h2 id="dynamic-programming">Dynamic Programming</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/count-distinct-subsequences/">Count Distinct Subsequences</a></li></ul><h2 id="hashing">Hashing</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/bigram-model-next-word-prediction/">Bigram Model - Next Word Prediction</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/set-card-game-validate-find/">SET Card Game - Validate Set And Find Set</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/verify-lexicographic-sort-custom/">Verify Lexicographic Sort With Custom Alphabet</a></li></ul><h2 id="intervals">Intervals</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/insert-interval/">Insert interval</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/meeting-rooms/">Meeting rooms</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/meeting-rooms-ii/">Meeting rooms II</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/merge-intervals/">Merge intervals</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/non-overlapping-intervals/">Non overlapping intervals</a></li></ul><h2 id="mark-and-sweep">Mark and Sweep</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/eval-precedence-expression/">Evaluate Precedence Expression With &#43; And *</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/make-parentheses-valid/">Minimum Remove To Make Parentheses Valid</a></li></ul><h2 id="sliding-window">Sliding Window</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/longest-repeating-character-replacement/">Longest repeating character replacement</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/longest-substring-without-repeating-characters/">Longest substring without repeating characters</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/minimum-window-substring/">Minimum window substring</a></li></ul><h2 id="two-pointers">Two Pointers</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/string-is-subsequence/">Is Subsequence</a></li></ul><h2 id="union-find">Union Find</h2> <ul><li><a href="https://pankajpipada.com/tech-interview-prep/problems/longest-consecutive-sequence/">Longest consecutive sequence</a></li><li><a href="https://pankajpipada.com/tech-interview-prep/problems/number-of-islands/">Number of islands</a></li></ul>