Two Pointers Interview Questions

Two Pointers String Greedy

Rank

#234EasyFrequency: 93%

Palindrome Linked List

Asked at Databricks

Linked List Two Pointers Stack Recursion

Rank

#88EasyFrequency: 92%

Merge Sorted Array

Rank

#19MediumFrequency: 92%

Remove Nth Node From End of List

Linked List Two Pointers

Rank

#1790MediumFrequency: 91%

Lowest Common Ancestor of a Binary Tree III

Hash Table Two Pointers Tree Binary Tree

Rank

#852MediumFrequency: 89%

Friends Of Appropriate Ages

Asked at Infosys

Array Two Pointers Binary Search Sorting

Rank

#408EasyFrequency: 87%

Valid Word Abbreviation

Rank

#1019EasyFrequency: 85%

Squares of a Sorted Array

Hash Table Linked List Two Pointers

#10

Rank

#141EasyFrequency: 82%

Linked List Cycle

Asked at Flipkart

#11

Rank

#1894EasyFrequency: 80%

Merge Strings Alternately

#12

Rank

#1566EasyFrequency: 80%

Check If a Word Occurs As a Prefix of Any Word in a Sentence

Two Pointers String String Matching

#13

Rank

#151MediumFrequency: 80%

Reverse Words in a String

Asked at Airbnb

#14

Rank

#27EasyFrequency: 80%

Remove Element

Asked at Flipkart

#15

Rank

#125EasyFrequency: 78%

Valid Palindrome

#16

Rank

#1713MediumFrequency: 76%

Dot Product of Two Sparse Vectors

Array Hash Table Two Pointers Design

#17

Rank

#2232MediumFrequency: 76%

Adding Spaces to a String

Asked at Oracle

Array Two Pointers String Simulation

#18

Rank

#277MediumFrequency: 72%

Find the Celebrity

Asked at LinkedIn

Two Pointers Graph Interactive

#19

Rank

#658MediumFrequency: 72%

Find K Closest Elements

Asked at Infosys

Array Two Pointers Binary Search Sliding Window Sorting Heap (Priority Queue)

#20

Rank

#1028MediumFrequency: 69%

Interval List Intersections

#21

Rank

#283EasyFrequency: 66%

Move Zeroes

Two Pointers String Dynamic Programming

#22

Rank

#5MediumFrequency: 65%

Longest Palindromic Substring

Asked at Databricks

#23

Rank

#2414MediumFrequency: 64%

Move Pieces to Obtain a String

Asked at PayPal

Array Hash Table Two Pointers String Design

#24

Rank

#244MediumFrequency: 63%

Shortest Word Distance II

Asked at LinkedIn

#25

Rank

#31MediumFrequency: 62%

Next Permutation

#26

Rank

#15MediumFrequency: 60%

3Sum

Asked at Amazon

#27

Rank

#3018MediumFrequency: 60%

Make String a Subsequence Using Cyclic Increments

Asked at Amazon

#28

Rank

#253MediumFrequency: 58%

Meeting Rooms II

Array Two Pointers Greedy Sorting Heap (Priority Queue)Prefix Sum

#29

Rank

#11MediumFrequency: 58%

Container With Most Water

Array Two Pointers Greedy

#30

Rank

#1468EasyFrequency: 58%

Check If N and Its Double Exist

Asked at Airbnb

Array Hash Table Two Pointers Binary Search Sorting

#31

Rank

#18MediumFrequency: 55%

4Sum

#32

Rank

#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

Array Two Pointers Binary Search

#33

Rank

#567MediumFrequency: 55%

Permutation in String

Hash Table Two Pointers String Sliding Window

#34

Rank

#26EasyFrequency: 53%

Remove Duplicates from Sorted Array

#35

Rank

#28EasyFrequency: 48%

Find the Index of the First Occurrence in a String

Two Pointers String String Matching

#36

Rank

#295HardFrequency: 48%

Find Median from Data Stream

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

#37

Rank

#647MediumFrequency: 43%

Palindromic Substrings

Two Pointers String Dynamic Programming

#38

Rank

#75MediumFrequency: 42%

Sort Colors

Array Hash Table Two Pointers Binary Search Sorting

#39

Rank

#532MediumFrequency: 40%

K-diff Pairs in an Array

Asked at PayPal

#40

Rank

#80MediumFrequency: 36%

Remove Duplicates from Sorted Array II

Asked at Amazon