Akamai Interview Question for Computer Scientists
- 0of 0 votes
Given N natural numbers A1, A2, A3 . . . AN, you have process Q queries of following two types:- sunilkanaujia.manit August 14, 2015 in India
1 i j: Perform the operation Ai = j.
2 L R: Print the LCM of the elements AL, AL+1, AL+2 . . . AR.
Here LCM stands for lowest common multiple. Please help Shil to open the lock.
First line will contain integer N.
Second line will contain N natural numbers denoting array A.
Third line will contain number of queries Q.
Then next Q lines will contain either query of Type 1 or 2.
For each query of Type 2 output the required answer. Since LCM can be very large output it modulus 109+7.
| Report Duplicate | Flag | PURGE
Akamai Computer Scientist
Interview Type: Phone Interview
Open Chat in New Window