Count the Number of Infection Sequences at Tekion
Hard37.2% acceptance
This problem has 100.0% frequency at Tekion.
Problem Description
You are given an integer `n` and an array `sick` sorted in increasing order, representing positions of infected people in a line of `n` people. At each step, **one** uninfected person **adjacent** to an infected person gets infected. This process continues until everyone is infected. An **infectio...
Read full problem and hintsTopics
Also asked at 5 companies
More Tekion Questions
Trapping Rain WaterHardProduct of Array Except SelfMediumBest Time to Buy and Sell Stock IIIHardSplit Array Largest SumHardTwo SumEasy
View all Tekion questions