hotels spoj O(n) solution

general
1

Is there any O(n) solution to this problem
2

Using 2 pointers, pL and pR, tracing cost sum between pL…pR.

Initially pL=pR=1; if cost above limit, advance pL; otherwise advance pR.

Recording the maximum cost below M during the process. When pR > N, you get the global maximum.

1 Like
3

i applied the same logic .
But is there any better logic?

4

It is already O(n). what type of logic do you expect?

5

can u please explain it using kadane’s algorithm?