22/05/2024
𝘽𝑼𝙀𝑻 𝒑𝙖𝒕𝙩𝒆𝙧𝒏 𝑸𝙪𝒆𝙨𝒕𝙞𝒐𝙣 𝘽𝒂𝙨𝒆𝙙 𝙤𝒏 𝑨𝙡𝒈𝙤𝒓𝙞𝒕𝙝𝒎:
1. What property of the Rubik’s cube graph made 2-way BFS more efficient than ordinary BFS?
2. What is the running time of the most efficient deterministic algorithm you know for finding the shortest path between two vertices in a directed graph, where the weights of all edges are equal? (Include the name of the algorithm.)
3. Sorting 24,000,000 evenly distributed real numbers between 1 and 6,006. Best algorithm for this set?
4. Sorting an array of 32,000,000 integers between 0 and 32,000,000. Best algorithm for this set?
5. Independently sorting each of 1,000,000 arrays, each with 5 elements. Best algorithm for this set?
𝘾𝙝𝙚𝙘𝙠 𝙩𝙝𝙞𝙨 𝙘𝙝𝙖𝙣𝙣𝙚𝙡 𝙩𝙤 𝙜𝙚𝙩 𝙙𝙚𝙨𝙘𝙧𝙞𝙗𝙚𝙙 𝙖𝙣𝙨𝙬𝙚𝙧𝙨 𝙤𝙛 𝙜𝙤𝙫𝙩 𝙞𝙩 𝙟𝙤𝙗 𝙥𝙧𝙚𝙫𝙞𝙤𝙪𝙨 𝙮𝙚𝙖𝙧'𝙨 𝙦𝙪𝙚𝙨𝙩𝙞𝙤𝙣𝙨
https://youtu.be/2X_N9NYhePc
𝘾𝙝𝙚𝙘𝙠 𝙩𝙝𝙞𝙨 𝙨𝙞𝙩𝙚 𝙩𝙤 𝙜𝙚𝙩 𝙜𝙤𝙫𝙩 𝙞𝙩 𝙟𝙤𝙗 𝙥𝙧𝙚𝙫𝙞𝙤𝙪𝙨 𝙮𝙚𝙖𝙧'𝙨 𝙦𝙪𝙚𝙨𝙩𝙞𝙤𝙣𝙨
https://schoolofcse.com/assistant-programmer-question/