Birthday Cake Candles

  • + 0 comments

    Java + based

        public static int birthdayCakeCandles(List<Integer> candles) {
        // Write your code here
    		// Optimized code
    		// Time Complexity O(n) (Linear time)
    		// Space Complexity O(1) (Constant space) Only two integer variables are used, regardless of input size.
            int tallestCandle = 0;
            int tallestCount = 0;
        
            for (Integer i : candles) {
                if(i > tallestCandle) {
                    tallestCandle = i;
                    tallestCount = 0;
                }
                
                if(i == tallestCandle) {
                    tallestCount++;
                }
            }
        
            return tallestCount;
        }
    
    }