T

thoughtspot

12 questions tracked12 with solutions
πŸ”
Frequency scoreSorted highest β†’ lowest frequencyβœ“ Our Solution = we have a detailed walkthrough

Showing 12 of 12 questions

1
HardCount Subarrays With Median Kβœ“ Our Solution
100
ArrayHash TablePrefix Sum
2
HardCount Paths That Can Form a Palindrome in a Treeβœ“ Our Solution
90
Dynamic ProgrammingBit ManipulationTreeDepth-First Search+1
3
MediumLRU Cacheβœ“ Our Solution
82
Hash TableLinked ListDesignDoubly-Linked List
4
HardMinimum Window Substringβœ“ Our Solution
82
Hash TableStringSliding Window
5
HardMinimum Number of K Consecutive Bit Flipsβœ“ Our Solution
72
ArrayBit ManipulationQueueSliding Window+1
6
MediumSnakes and Laddersβœ“ Our Solution
72
ArrayBreadth-First SearchMatrix
7
MediumNumber of Islandsβœ“ Our Solution
72
ArrayDepth-First SearchBreadth-First SearchUnion Find+1
8
MediumMost Stones Removed with Same Row or Columnβœ“ Our Solution
72
Hash TableDepth-First SearchUnion FindGraph
9
MediumSubarray Sums Divisible by Kβœ“ Our Solution
72
ArrayHash TablePrefix Sum
10
MediumInterleaving Stringβœ“ Our Solution
72
StringDynamic Programming
11
MediumCount Pairs of Connectable Servers in a Weighted Tree Networkβœ“ Our Solution
72
ArrayTreeDepth-First Search
12
MediumHouse Robber IIβœ“ Our Solution
72
ArrayDynamic Programming