Problems Topics Companies Tags Templates

A

Aryaman Verma

Curator & Developer

Explore

Problems137
Topics
Companies
Misc Tags
Groups

Templates

__lt__ dunder and cmp_to_key (tricks)
2-Way-Partitioning
Binary Search on Odd and Even range
Cyclic-sort-and-placement
Factorials and Inverse Factorials Calc.
Heap-Lazy-Deletion-(Decrease-Key)
KMP-string-matching
Merging-two-sorted-arrays

Notes

Extras
🌟 Overview
3-Way Partitioning (Dutch National Flag)
Arrays as Functional Graphs
Basic Array Problems
Basic Problems Using Simple Recursion
Binary Exponentiation with modulo
Binary Search on Answer ( Predicate Search) - 5⭐
Bucket Sort
Complementary Counting
Coordinate Compression
Cycle Sort (with duplicates)
Difference Array & Range Update Problems (FAANG Variations)
DSU - Disjoint Set Union
Fibonacci Numbers
Floyd's Cycle Detection & Duplicate Finding Algorithm (Tortoise and Hare)
Follow-Up questions on Two Odd Occurring XOR pattern
Further Optimized Prime Factorization (div. by 2 & 3)
Gray Code (1-bit difference)
Heaps Concept (Sorting , Operations etc.)
How to convert to 'Tail Recursive Procedures'
Huffman Coding
Intervals & Ranges Pattern (Sorting)
Intuition behind Josephus Problem
K-way Merge
Lookup Table Solution for counting set bits
Matrices Everywhere !!!
Maximum Subarray — Important Interview Variations
Merge Sort (Divide & Conquer) Strategies
Modulo Formulas
Monotonic Deque
Python Memory Model for DSA & Interviews
QuickSelect
Radix Sort
Row or Col compression in matrix
Sliding window variations
Strings Pattern Matching
Subarray with Given Sum — Important Interview Variations (Solutions)
Time complexity for GCD
Time complexity for Prime Factorization
Time Complexity for Sieve of Eratosthenes
Trie — Implementation
What makes a problem DP
XOR properties

Write-Ups

Scale AI

1 problems asked at Scale AI.

Showing 1 of 1

🔒 Scale AI

ArraysGreedyPrefix Sum

Accolite

Adobe

Amazon

Apple

BitGo

Bloomberg

CME Group

Dream11

Flipkart

Goldman Sachs

Google

IBM

Infosys

Juspay

Mastercard

Meta

Microsoft

Oracle

PhonePe

Salesforce

ServiceNow

Sprinklr

TikTok

Visa

Zoho

tcs

GFG

DefaultDifficulty (Easy → Hard)Difficulty (Hard → Easy)Title (A → Z)Title (Z → A)

Medium (1)

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Start typing to search

Try: two sum or #Arrays or #Amazon

↑ ↓ Navigate

Enter Open

# Filter by tag