Skip to main content
Coding Sheet

DSA patterns

Only the data structures and patterns Cloud, DevOps, Platform and SRE interviews actually ask. Grouped by pattern and tagged by role. Practise each one on LeetCode and tick it off here.

By difficulty
Easy43
Medium80
Hard1

StatusProblemDifficultyPracticeExplanationSolutionSave
Contains DuplicateCloud, DevOps, Platform, SREEasy Read
Two SumCloud, DevOps, Platform, SREEasy Read
Valid AnagramCloud, DevOps, Platform, SREEasy Read
Missing NumberCloud, DevOps, Platform, SREEasy Read
Majority ElementDevOps, Platform, SREEasy Read
First Unique Character in a StringDevOps, Platform, SREEasy Read
Intersection of Two ArraysCloud, DevOps, Platform, SREEasy Read
Roman to IntegerCloud, DevOps, Platform, SREEasy Read
Design HashMapCloud, DevOps, Platform, SREEasy Read
Maximum SubarrayCloud, DevOps, Platform, SREMedium Read
Group AnagramsCloud, DevOps, Platform, SREMedium Read
Top K Frequent ElementsCloud, DevOps, Platform, SREMedium Read
Product of Array Except SelfCloud, DevOps, Platform, SREMedium Read
Find All Duplicates in an ArrayCloud, DevOps, Platform, SREMedium Read
Longest Consecutive SequenceCloud, DevOps, Platform, SREMedium Read
Insert Delete GetRandom O(1)Cloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Valid PalindromeCloud, DevOps, Platform, SREEasy Read
Move ZeroesCloud, DevOps, Platform, SREEasy Read
Remove Duplicates from Sorted ArrayCloud, DevOps, Platform, SREEasy Read
Two Sum II - Input Array Is SortedCloud, DevOps, Platform, SREMedium Read
Interval List IntersectionsCloud, DevOps, Platform, SREMedium Read
Sort ColorsCloud, DevOps, Platform, SREMedium Read
3SumCloud, DevOps, Platform, SREMedium Read
Container With Most WaterCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Best Time to Buy and Sell StockCloud, DevOps, Platform, SREEasy Read
Maximum Average Subarray ICloud, DevOps, Platform, SREEasy Read
Longest Substring Without Repeating CharactersCloud, DevOps, Platform, SREMedium Read
Minimum Size Subarray SumDevOps, Platform, SREMedium Read
Find All Anagrams in a StringCloud, DevOps, Platform, SREMedium Read
Longest Repeating Character ReplacementCloud, DevOps, Platform, SREMedium Read
Permutation in StringCloud, DevOps, Platform, SREMedium Read
Fruit Into BasketsCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Running Sum of 1d ArrayCloud, DevOps, Platform, SREEasy Read
Find Pivot IndexCloud, DevOps, Platform, SREEasy Read
Range Sum Query - ImmutableCloud, DevOps, Platform, SREEasy Read
Subarray Sum Equals KCloud, DevOps, Platform, SREMedium Read
Car PoolingCloud, DevOps, Platform, SREMedium Read
Contiguous ArrayCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Longest Common PrefixCloud, DevOps, Platform, SREEasy Read
String to Integer (atoi)Cloud, DevOps, Platform, SREMedium Read
Reverse Words in a StringCloud, DevOps, Platform, SREMedium Read
String CompressionCloud, DevOps, Platform, SREMedium Read
Validate IP AddressCloud, DevOps, Platform, SREMedium Read
Restore IP AddressesCloud, DevOps, Platform, SREMedium Read
Simplify PathCloud, DevOps, Platform, SREMedium Read
Compare Version NumbersCloud, DevOps, Platform, SREMedium Read
Longest Palindromic SubstringCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Summary RangesCloud, DevOps, Platform, SREEasy Read
Merge IntervalsCloud, DevOps, Platform, SREMedium Read
Insert IntervalCloud, DevOps, Platform, SREMedium Read
Non-overlapping IntervalsDevOps, Platform, SREMedium Read
My Calendar ICloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Valid ParenthesesCloud, DevOps, Platform, SREEasy Read
Implement Queue using StacksCloud, DevOps, Platform, SREEasy Read
Next Greater Element ICloud, DevOps, Platform, SREEasy Read
Min StackCloud, DevOps, Platform, SREMedium Read
Evaluate Reverse Polish NotationCloud, DevOps, Platform, SREMedium Read
Daily TemperaturesCloud, DevOps, Platform, SREMedium Read
Next Greater Element IICloud, DevOps, Platform, SREMedium Read
Car FleetCloud, DevOps, Platform, SREMedium Read
Asteroid CollisionDevOps, Platform, SREMedium Read
Decode StringDevOps, Platform, SREMedium Read
Design Circular QueueCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Reverse Linked ListCloud, DevOps, Platform, SREEasy Read
Merge Two Sorted ListsCloud, DevOps, Platform, SREEasy Read
Linked List CycleCloud, DevOps, Platform, SREEasy Read
Middle of the Linked ListCloud, DevOps, Platform, SREEasy Read
Remove Nth Node From End of ListCloud, DevOps, Platform, SREMedium Read
Merge k Sorted ListsCloud, DevOps, Platform, SREHard Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Kth Largest Element in a StreamCloud, DevOps, Platform, SREEasy Read
Last Stone WeightCloud, DevOps, Platform, SREEasy Read
Kth Largest Element in an ArrayCloud, DevOps, Platform, SREMedium Read
K Closest Points to OriginCloud, DevOps, Platform, SREMedium Read
Top K Frequent WordsCloud, DevOps, Platform, SREMedium Read
Sort Characters By FrequencyCloud, DevOps, Platform, SREMedium Read
Task SchedulerCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
SubsetsCloud, DevOps, Platform, SREMedium Read
PermutationsCloud, DevOps, Platform, SREMedium Read
Combination SumCloud, DevOps, Platform, SREMedium Read
Letter Combinations of a Phone NumberCloud, DevOps, Platform, SREMedium Read
Generate ParenthesesCloud, DevOps, Platform, SREMedium Read
Pow(x, n)Cloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Maximum Depth of Binary TreeCloud, DevOps, Platform, SREEasy Read
Invert Binary TreeCloud, DevOps, Platform, SREEasy Read
Same TreeCloud, DevOps, Platform, SREEasy Read
Binary Tree Inorder TraversalCloud, DevOps, Platform, SREEasy Read
Diameter of Binary TreeCloud, DevOps, Platform, SREEasy Read
Binary Tree Level Order TraversalCloud, DevOps, Platform, SREMedium Read
Binary Tree Right Side ViewCloud, DevOps, Platform, SREMedium Read
Lowest Common Ancestor of a Binary TreeCloud, DevOps, Platform, SREMedium Read
Validate Binary Search TreeCloud, DevOps, Platform, SREMedium Read
Kth Smallest Element in a BSTCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Flood FillCloud, DevOps, Platform, SREEasy Read
Find if Path Exists in GraphCloud, DevOps, Platform, SREEasy Read
Number of IslandsCloud, DevOps, Platform, SREMedium Read
Keys and RoomsCloud, DevOps, Platform, SREMedium Read
Number of ProvincesCloud, DevOps, Platform, SREMedium Read
Course ScheduleCloud, DevOps, Platform, SREMedium Read
Course Schedule IICloud, DevOps, Platform, SREMedium Read
Rotting OrangesCloud, DevOps, Platform, SREMedium Read
01 MatrixCloud, DevOps, Platform, SREMedium Read
Shortest Path in Binary MatrixCloud, DevOps, Platform, SREMedium Read
Clone GraphCloud, DevOps, Platform, SREMedium Read
Pacific Atlantic Water FlowCloud, DevOps, Platform, SREMedium Read
Find Eventual Safe StatesCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Assign CookiesCloud, DevOps, Platform, SREEasy Read
Jump GameCloud, DevOps, Platform, SREMedium Read
Jump Game IICloud, DevOps, Platform, SREMedium Read
Gas StationCloud, DevOps, Platform, SREMedium Read

StatusProblemDifficultyPracticeExplanationSolutionSave
Number of 1 BitsCloud, DevOps, Platform, SREEasy Read
Single NumberCloud, DevOps, Platform, SREEasy Read
Counting BitsCloud, DevOps, Platform, SREEasy Read
Reverse BitsCloud, DevOps, Platform, SREEasy Read

Must-do problem (the last-minute revision list). Company tags appear only where a public interview report names that company.