Min Number Of Jumps

• Time : O(n)
• Space : O(1)

#include <vector>
using namespace std;

int minNumberOfJumps(vector<int> array) {
	int ma = 0, res = 0, n = array.size(), jump = 0;
	for(int i = 0; i < n - 1; i++) {
		ma = max(ma, i + array[i]);
		if(jump == i) {
			res++;
			jump = ma;
		}
	}
	
  return res;
}