Skip to main content
All Questions

Each of n students states how many students scored less than them and how many scored more. Find the maximum number of students who can be telling the truth.

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

Given an array of n integers and a number k, find the maximum number of elements whose sum is less than k, and return their sum.Asta, Bronya and Clara each say something about their numbers of cats, truthfully to anyone with fewer cats and falsely to anyone with more. How many cats does Asta have?How many comparisons are needed to find the maximum of an array, and why can it not be done in fewer?

Related courses

Course

Behavioral Interviews: A Practical Guide for Engineers

Get offers at the level you deserve. Prep for senior+ behavioral interviews at FAANG and Tier-1 companies. Made with staff and principal engineers from Meta, Netflix, Google, and more. Avoid downleveling, elevate past projects, and stop sounding like a robot.

Course

Software Engineering Interview Prep

Land your dream software engineering role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates—practice data structures, algorithms, system design, people management, behavioral interviews, and more.