fork download
copy 
  1. def build_skyscrapers(floors):
  2. 	if (len(floors) == 1):
  3. 		return 1
  4. 	count = 1
  5. 	n = len(floors)
  6. 	l = 0
  7. 	r = 1
  8. 	while (r < len(floors)):
  9. 		if (floors[l] >= floors[r]):
  10. 			l += 1
  11. 			r += 1
  12. 		else:
  13. 			count += 1
  14. 			l += 1
  15. 			r += 1
  16. 	return count
  17.  
  18. print(build_skyscrapers([10, 5, 8, 3, 7, 2, 9])) 
  19. print(build_skyscrapers([7, 3, 7, 3, 5, 1, 6]))  
  20. print(build_skyscrapers([8, 6, 4, 7, 5, 3, 2]))
Success #stdin #stdout 0.1s 14136KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4
4
2
https://ideone.com/Dh5JvJ
language:
Python 3 (python  3.12)
created:
13 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!