Ozon Interview Questions — 14 DSA Problems

14 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Ozon LeetCode questions for software engineering interviews.

• Valid Parentheses (EASY) — String, Stack
• Merge Intervals (MEDIUM) — Array, Sorting
• Squares of a Sorted Array (EASY) — Array, Two Pointers, Sorting
• Monotonic Array (EASY) — Array
• Department Top Three Salaries (HARD) — Database
• Two Sum (EASY) — Array, Hash Table
• Move Zeroes (EASY) — Array, Two Pointers
• Reverse Linked List (EASY) — Linked List, Recursion
• First Unique Character in a String (EASY) — Hash Table, String, Queue, Counting
• Invert Binary Tree (EASY) — Tree, Depth-First Search, Breadth-First Search, Binary Tree
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Decode String (MEDIUM) — String, Stack, Recursion
• Department Highest Salary (MEDIUM) — Database
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window