Write pseudocode to solve the following problem. Must use iterative dynamic programming (tabulation) and run in O(n) time. Input: positive integer n Output: two non-negative integer x and y where n = x185 + y120 Example: if n=1230 then x=6 and y=1 (1314 = 6(185) + 1(120))

Using the following description, please replace the return line in C code;  /* * addOK: determine if x+y succeeds without overflow * Examples: * addOK(0x40000000,0x20000000) = 1 * addOK(0x40000000,0x40000000) = 0 * addOK(0x55555555,0x2AAAAAAA) = 1 * addOK(0x55555555,0x2AAAAAAB) = 0 * addOK(0x80000000,0x40000000) = 1 * addOK(0x80000000,0x80000000) = 0 * Legal ops: ! ~ & ^ | + << >> * Max ops: 20 * */ int addOK(int x, int y) { return 2 }   You cannot: 1. Use any control constructs such as if, do, while, for, switch, etc. 2. Define or use any macros. 3. Define any additional functions in this file. 4. Call any functions. 5. Use any other operations, such as &&, ||, -, or ?:, not listed in the the "Legal ops" list for the function. 6. Use any form of casting. 7. Use any data type other than int.

What is the big O notation for the following code? for i in range(3, N*N):     a = b + i