Twitter | Coding Round | Array Game

twitter logo
twitter
Ongoing
September 28, 20211 reads

Summary

I had a coding round with Twitter where I was given an array manipulation problem. I successfully implemented a solution for the 'Minimum Moves to Equal Array Elements' problem.

Full Experience

I recently interviewed with Twitter for a coding position. The interview consisted of a coding round where I was presented with a problem involving an array of integers. The task was to find the minimum number of operations to make all elements of the array equal, where an operation involved incrementing n-1 elements by one. I approached the problem by first understanding that incrementing n-1 elements is mathematically equivalent to decrementing one element relative to the others. Thus, the problem effectively reduces to making all elements equal to the minimum element in the array by only decrementing. My solution involved sorting the array in descending order and then iterating through it to sum the necessary moves.

Interview Questions (1)

Q1
Minimum Moves to Equal Array Elements
Data Structures & AlgorithmsMedium

Given an integer array numbers of size n, you can perform an operation where you increment n-1 elements by 1. Find the minimum number of operations required to make all elements of the array equal.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!