Given a number N in the form of string, your task is to find the remainder when the number is divided by 7.
Note: The given number is very large and so the Input is taken as a String.
Input: N = "98" Output: 0 Explanation: 98 when divided by 7 gives a remainder of 0.
Input: N = "13" Output: 6 Explanation: 13 when divided by 7 gives a remainder of 6.
You don't need to read input or print anything. Your task is to complete the function findRemainder() which takes a String N as input and returns the answer.
Expected Time Complexity: O(|N|)
Expected Auxiliary Space: O(|N|)
0 <= |N| <= 103
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes