Question
The time complexity of searching in a hash table with
chaining is:Solution
Hashing allows constant-time access on average, but collisions can lead to O(n) in worst cases.
Mahesh covered a distance of 350 km in 5 hours on a bike. How much distance will he cover on a bicycle in 3 hours if he rides the bicycle at (2/5) the s...
- Two trucks, βPβ and βQβ, start from locations βUβ and βVβ respectively, moving towards each other at the same time. After 10 hours they mee...
Anju's journey comprises three segments. He travels the first 'd - 30' km at a speed of 12 km/h, the next 'd' km at a speed of 30 km/h, and finally, she...
- A woman travels at 50 km/h and is expected to reach her destination in 2 hours. However, after covering half the distance, she takes a 20-minute break. Wha...
A car running with a speed of ‘x’ m/sec makes 9 rounds of a circular field having radius 49 metres, in 12 seconds. Find the time taken by ca...
- A vehicle travels at 36 km/h and is scheduled to reach its destination in 100 minutes. After traveling half the distance, it stops for 10 minutes. What sho...
Amit walks for 2 hours at a speed of 's' km/hr, and then his speed increases by 25 km/hr, covering the remaining distance in 3 hours. If Amit's speed ha...
Gaurav works at SBI Whitefield Office. On the first day to work, he drove at 40 km/h but was late to the bank by 18 minutes. The next day he drove at 50...
A wheel has a diameter of 28 meters and rotates at a speed of 25 revolutions per minute. How much distance will the wheel travel in 32 minutes?
- Out of a journey of 360 km, Rahul travels a part by bike at 60 km/h, and the rest by scooter at 40 km/h. If the total time taken by him is 7.5 hours, find ...