LOOP_CMPL

What is the time, space complexity of following code :

        int a = 0, b = 0;    
        for (i = 0; i < N; i++) {
            a = a + rand();  
        }
        for (j = 0; j < M; j++) {
            b = b + rand();
        }

Assume that rand() is O(1) time, O(1) space function.

Hints
  • Solution Approach
  • Complete Solution
55281 successful submissions.
Click here to jump start your coding interview preparation