Interview DigestInterview Digest

OA Practice Workspace

Technical2026-10-18

Find an element in a sorted rotated array and partition a linked list around a given value.

AI-Expanded — inferred from the question title, not from the original candidate report

Given a sorted array that has been rotated at an unknown pivot, implement an efficient algorithm to determine if a specific target value exists within the array. Additionally, given a singly linked list and a value x, partition the list such that all nodes with values less than x come before nodes with values greater than or equal to x, while maintaining the original relative order of the nodes in each partition.

Context & Summary

The candidate underwent a technical interview focusing on data structures and algorithms.

💻 Coding practice works best on desktop.
Code editors are too cramped on mobile screens.