Publicis Sapient Interview Questions — 5 DSA Problems
5 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.
Most frequently asked Publicis Sapient LeetCode questions for software engineering interviews.
- Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
- Two Sum (EASY) — Array, Hash Table
- Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
- Valid Parentheses (EASY) — String, Stack
- Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
PS
Publicis Sapient
5 questions tracked5 with solutions
Frequency scoreSorted highest → lowest frequency✓ Our Solution = we have a detailed walkthrough
Showing 5 of 5 questions
1ArrayTwo PointersDynamic ProgrammingStack+1
3ArrayHash TableStringSorting
5Hash TableStringSliding Window
