Pinterest Software Engineer Onsite Coding Questions

Anyone had the final round SWE interview? Any tips? Do you know the timeline for hearing back?

LeetCode #332: Reconstruct Itinerary. Difficulty: Hard. Topics: Array, String, Depth-First Search, Graph Theory, Sorting, Heap (Priority Queue), Eulerian Circuit. Asked at Pinterest in the last 6 months.

LeetCode #322: Coin Change. Difficulty: Medium. Topics: Array, Dynamic Programming, Breadth-First Search. Asked at Pinterest in the last 6 months.

LeetCode #815: Bus Routes. Difficulty: Hard. Topics: Array, Hash Table, Breadth-First Search. Asked at Pinterest in the last 6 months.

LeetCode #1055: Shortest Way to Form String. Difficulty: Medium. Topics: Two Pointers, String, Binary Search, Greedy. Asked at Pinterest in the last 6 months.

LeetCode #1110: Delete Nodes And Return Forest. Difficulty: Medium. Topics: Array, Hash Table, Tree, Depth-First Search, Binary Tree. Asked at Pinterest in the last 6 months.

LeetCode #1244: Design A Leaderboard. Difficulty: Medium. Topics: Hash Table, Design, Sorting. Asked at Pinterest in the last 6 months.

LeetCode #465: Optimal Account Balancing. Difficulty: Hard. Topics: Array, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask. Asked at Pinterest in the last 6 months.

LeetCode #410: Split Array Largest Sum. Difficulty: Hard. Topics: Array, Binary Search, Dynamic Programming, Greedy, Prefix Sum. Asked at Pinterest in the last 6 months.

LeetCode #282: Expression Add Operators. Difficulty: Hard. Topics: Math, String, Backtracking. Asked at Pinterest in the last 6 months.

LeetCode #311: Sparse Matrix Multiplication. Difficulty: Medium. Topics: Array, Hash Table, Matrix. Asked at Pinterest in the last 6 months.

LeetCode #2402: Meeting Rooms III. Difficulty: Hard. Topics: Array, Hash Table, Sorting, Heap (Priority Queue), Simulation. Asked at Pinterest in the last 6 months.

LeetCode #43: Multiply Strings. Difficulty: Medium. Topics: Math, String, Simulation. Asked at Pinterest in the last 6 months.

LeetCode #642: Design Search Autocomplete System. Difficulty: Hard. Topics: String, Depth-First Search, Design, Trie, Sorting, Heap (Priority Queue), Data Stream. Asked at Pinterest in the last 6 months.

LeetCode #1723: Find Minimum Time to Finish All Jobs. Difficulty: Hard. Topics: Array, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask. Asked at Pinterest in the last 6 months.

I was asked this in pinterest coding interview and I couldn\'t solve it optimally. please help You are given a list of dictionary which looks like below [{id: 1, username: \'hermoine\', text:...