InterviewDigestInterviewDigest

OA Practice Workspace

Coding Assessment2026-08-12

Max Heap implementation or problem

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

Design a class that implements a Max Heap from scratch, supporting the core operations of insertion and extracting the maximum element while maintaining the heap property. Once implemented, use this data structure to solve the "Kth Largest Element in an Array" problem by efficiently tracking the top K elements from a given stream of integers.

Context & Summary

Virtual proctored round with 2 coding questions (Greedy, Max Heap) of moderate difficulty. Shortlisted candidates proceeded to the next round.

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