Daily Coding Problem: Problem #1034 [Easy]

Good morning! Here's your coding interview problem for today.

This problem was asked by Microsoft.

You have n fair coins and you flip them all at the same time. Any that come up tails you set aside. The ones that come up heads you flip again. How many rounds do you expect to play before only one coin remains?

Write a function that, given n, returns the number of rounds you'd expect to play until one coin remains.

Upgrade to premium and get in-depth solutions to every problem, including this one. Since you were referred by one of our affiliates, you'll get a 10% discount on checkout!

If you liked this problem, feel free to forward it along so they can subscribe here! As always, shoot us an email if there's anything we can help with!

Practice makes perfect. Book a mock interview with a FAANG-level interviewer today from our friends at Exponent (10% off!).

System design interviews are becoming more popular in SWE interviews. Here's how to prepare.

No more? Snooze or unsubscribe.

Key phrases

System design interviews Daily Coding Problem coding interview problem

Older messages

Daily Coding Problem: Problem #1033 [Hard]

Thursday, March 2, 2023

Daily Coding Problem Good morning! Here's your coding interview problem for today. This problem was asked by Microsoft. Given an array of positive integers, divide the array into two subsets such

Daily Coding Problem: Problem #1032 [Easy]

Wednesday, March 1, 2023

Daily Coding Problem Good morning! Here's your coding interview problem for today. This problem was asked by Google. In linear algebra, a Toeplitz matrix is one in which the elements on any given

Daily Coding Problem: Problem #1031 [Medium]

Tuesday, February 28, 2023

Daily Coding Problem Good morning! Here's your coding interview problem for today. This problem was asked by Flipkart. Snakes and Ladders is a game played on a 10 x 10 board, the goal of which is

Daily Coding Problem: Problem #1030 [Easy]

Monday, February 27, 2023

Daily Coding Problem Good morning! Here's your coding interview problem for today. This problem was asked by Facebook. On a mysterious island there are creatures known as Quxes which come in three

Daily Coding Problem: Problem #1029 [Hard]

Sunday, February 26, 2023

Daily Coding Problem Good morning! Here's your coding interview problem for today. This problem was asked by Google. Find the minimum number of coins required to make n cents. You can use standard

Thursday, March 23, 2023

Join Elastic and Google Cloud to learn how automotive giant Ford Motor Company centralizes Elastic Cloud operations to support a variety of search applications elastic | Search. Observe. Protect How

GitHub Copilot X – Sign up for technical preview — Hyundai promises to keep buttons in cars — and Bob Metcalfe wins Turing Award

Wednesday, March 22, 2023

Issue #1079 — Top 20 stories of March 23, 2023 Issue #1079 — March 23, 2023 You receive this email because you are subscribed to Hacker News Digest. You can open it in the browser if you prefer. 1

GitHub CEO says new code completion tool 'brings the fun back to programming'

Wednesday, March 22, 2023

TechCrunch Newsletter TechCrunch logo The Daily Crunch logo By Christine Hall and Haje Jan Kamps Wednesday, March 22, 2023 Welcome to Humpday Crunch! Today we're sad that Aloria passed away on

JSK Daily for Mar 22, 2023

Wednesday, March 22, 2023

JSK Daily for Mar 22, 2023 View this email in your browser A community curated daily e-mail of JavaScript news React Server Components: Embrace the Future of Web Development React Server Components (

Visualized | The Link Between Unemployment and Recessions 📉

Wednesday, March 22, 2023

This infographic examines 50 years of data to highlight a clear visual trend: recessions are preceded by a cyclical low in unemployment. View Online | Subscribe Presented by: TSX-V: CVV OTCQX: CVVUF

JSK Weekly - March 22, 2023

Wednesday, March 22, 2023

Want to take your coding skills to the next level? According to Rishi Purwar, one of the best ways to do so is by working on real-world projects that push you out of your comfort zone and force you to

Special UPDF Offer, Plus Deals on Pixel Watch, PC Monitors, and More

Wednesday, March 22, 2023

Logo for How-To Geek Deals March 22, 2023 Special UPDF Offer, Plus Deals on Pixel Watch, PC Monitors, and More Happy first week of spring! With warmer temperatures come even hotter deals, and this time

Daily Coding Problem: Problem #1052 [Hard]

Wednesday, March 22, 2023

Daily Coding Problem Good morning! Here's your coding interview problem for today. This problem was asked by Twitter. A teacher must divide a class of students into two teams to play dodgeball.

Google Bard: How to Use Google's AI Chatbot

Wednesday, March 22, 2023

Did You Know?: The name of the popular and cheap beer Pabst Blue Ribbon implies that the beer won a first place award ribbon, but in fact, it's merely a reference to the blue ribbons that adorned

How to think about accelerators and incubators

Wednesday, March 22, 2023

TC Early Stage - Boston, MA - April 20, 2023 TechCrunch Early Stage 2023 - Matt Segneri, Harvard Innovations Labs Everything you need to know about accelerators and incubators Early-stage founders need