1518. Water Bottles
UnknownView on LeetCode
Time: O(log n)
Space: O(1)
Problem Overview
Water Bottles (Unknown) asks you to solve a structured algorithmic task. This is a common Math / Simulation pattern in coding interviews. Simulate; repeatedly exchange full bottles for new ones, tracking the total drunk.
A full step-by-step explanation is being added. See the study guide for pattern-based practice.
Approach
Simulate; repeatedly exchange full bottles for new ones, tracking the total drunk.
Related patterns: Math, Simulation
1518.cs
C#
// Approach: Simulate; repeatedly exchange full bottles for new ones, tracking the total drunk.
// Time: O(log n) Space: O(1)
public class Solution
{
public int NumWaterBottles(int numBottles, int numExchange)
{
int ans = numBottles;
while (numBottles >= numExchange)
{
numBottles -= numExchange;
ans++;
numBottles += 1;
}
return ans;
}
}1518.py
Python
class Solution(object):
def numWaterBottles(self, numBottles, numExchange):
"""
:type numBottles: int
:type numExchange: int
:rtype: int
"""
ans = numBottles
while numBottles >= numExchange:
numBottles -= numExchange
ans += 1
numBottles += 1
return ans
Was this solution helpful?
Related Problems
- 12. Integer to Roman(Medium)
- 13. Roman to Integer(Easy)
- 29. Divide Two Integers(Medium)
- 66. Plus One(Easy)
- 67. Add Binary(Easy)
- 68. Text Justification(Hard)