Home Get Hired Deloitte Coding Questions: Top 5 Coding Questions for Freshers

Table of content:

Types of Deloitte Coding Questions
Deloitte Interview Coding Questions for Freshers
Top 5 Sample Coding Questions for Deloitte
Deloitte Coding Questions for Freshers: Preparation Tips
Conclusion
Frequently Asked Questions (FAQs)

Deloitte Coding Questions: Top 5 Coding Questions for Freshers

Coding assessment is a crucial part of Deloitte's recruitment process, typically followed by initial screening interviews. Read on to get the latest top 5 MCQs with detailed explanations.

0 min read

Deloitte Coding Questions: Top 5 Coding Questions for Freshers

Deloitte conducts rigorous coding assessments during recruitment to evaluate candidates' technical skills and problem-solving abilities. These assessments are vital for both freshers and experienced professionals, ensuring they have the necessary programming knowledge and analytical thinking for various roles. This article covers Deloitte coding question types, sample questions, and preparation strategies.

Types of Deloitte Coding Questions

Deloitte coding questions can generally be categorized into the following areas:

Type	Description	Examples
Data Structures	Questions focused on using data structures effectively.	Arrays, Linked Lists, Stacks, Queues
Algorithms	Involves implementing and analyzing algorithms.	Sorting algorithms, Searching algorithms
Problem-Solving	Logic-based questions that require critical thinking.	String manipulation, Combinatorial problems
Dynamic Programming	Questions that involve optimizing recursive solutions.	Fibonacci sequence, Knapsack problem
System Design (Advanced)	For experienced candidates, focusing on large-scale systems.	Designing a URL shortener, Chat application

Deloitte Interview Coding Questions for Freshers

For freshers, Deloitte often asks questions that test basic programming skills, problem-solving capabilities, and understanding of algorithms and data structures. Here are some examples:

Question Type	Sample Question	Skills Assessed
Data Structures	Write a program to reverse a linked list.	Linked Lists, Pointers
Algorithms	Implement a binary search algorithm.	Searching Algorithms, Efficiency
String Manipulation	Given a string, check if it is a palindrome.	String Handling, Logic
Sorting Algorithms	Write a function to sort an array using Quick Sort.	Sorting Techniques, Recursion
Dynamic Programming	Find the nth Fibonacci number using memoization.	Dynamic Programming, Recursion

Top 5 Sample Coding Questions for Deloitte

Problem Statement 1: John and Mocha are two friends. Mocha made his dictionary of length n with strings k1, k2 .. kn and called it Alien dictionary. John tries to test Mocha's Alien dictionary by giving one string s to Mocha. Help Mocha check if John's string can be segmented into a sequence of one or more words from Mocha's Alien dictionary.

Note: The words in the dictionary contain unique words of lowercase English letters and can be found multiple times in the segmentation.

Input Format:

The first line contains a string s given by John.

The second line contains n, which is the length of the dictionary of strings of Mocha.

The following n lines are different strings that are present in the Mocha's Alien dictionary

Output Format:

Print "true" if the string given by John can be segmented into a sequence of one or more words of Mocha's Alien dictionary.

Else, print "false".

Constraints:

1<= s.length() <= 3*10^2

1<= n <= 10^3

1<= ki.length() <= 20

Sample Input:

applepenapple

apple

pen

Sample Output:

true

Solution 1: C++

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIHdvcmRCcmVhayhzdHJpbmcgcywgdmVjdG9yPHN0cmluZz4gJndvcmREaWN0KSB7CgogICAgaWYod29yZERpY3Quc2l6ZSgpID09IDApIHJldHVybiBmYWxzZTsKICAgIHNldDxzdHJpbmc+IGRpY3Q7CgogICAgZm9yKGludCBpPTA7IGk8d29yZERpY3Quc2l6ZSgpOyBpKyspIHsKCiAgICAgICAgZGljdC5pbnNlcnQod29yZERpY3RbaV0pOwoKICAgIH0KCiAgICB2ZWN0b3I8Ym9vbD4gZHAocy5zaXplKCkgKyAxLCBmYWxzZSk7CiAgICBkcFswXSA9IHRydWU7CgogICAgZm9yKGludCBpPTE7IGk8PXMuc2l6ZSgpOyBpKyspIHsKICAgICAgICBmb3IoaW50IGo9aS0xOyBqPj0wOyBqLS0pIHsKICAgICAgICAgICAgaWYoZHBbal0pIHsKICAgICAgICAgICAgICAgIHN0cmluZyB3b3JkID0gcy5zdWJzdHIoaiwgaS1qKTsKICAgICAgICAgICAgICAgIGlmKGRpY3QuZmluZCh3b3JkKSAhPSBkaWN0LmVuZCgpKSB7CiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgZHBbaV0gPSB0cnVlOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBkcFtzLnNpemUoKV07Cn0KCmludCBtYWluKCkgewogICAgCiAgICBzdHJpbmcgczsKICAgIGNpbj4+czsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgdmVjdG9yPHN0cmluZz4gd29yZERpY3Q7CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgICAgICBzdHJpbmcgc3RyOwogICAgICAgIGNpbj4+c3RyOwogICAgICAgIHdvcmREaWN0LnB1c2hfYmFjayhzdHIpOwogICAgfSAgIAogICAgd29yZEJyZWFrKHMsIHdvcmREaWN0KSA/IGNvdXQ8PCJ0cnVlIiA6IGNvdXQ8PCJmYWxzZSI7CiAgICByZXR1cm4gMDsKfQo=

Solution 2: Python

Y2xhc3MgQWxpZW5EaWN0aW9uYXJ5Og0KICAgIGRlZiBfX2luaXRfXyhzZWxmKToNCiAgICAgICAgc2VsZi5kaWN0aW9uYXJ5ID0gc2V0KCkNCg0KICAgIGRlZiBhZGRfd29yZChzZWxmLCB3b3JkKToNCiAgICAgICAgc2VsZi5kaWN0aW9uYXJ5LmFkZCh3b3JkKQ0KDQogICAgZGVmIGNhbl9zZWdtZW50KHNlbGYsIHMpOg0KICAgICAgICBuID0gbGVuKHMpDQogICAgICAgIGRwID0gW0ZhbHNlXSAqIChuICsgMSkNCiAgICAgICAgZHBbMF0gPSBUcnVlDQoNCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoMSwgbiArIDEpOg0KICAgICAgICAgICAgZm9yIGogaW4gcmFuZ2UoaSk6DQogICAgICAgICAgICAgICAgaWYgZHBbal0gYW5kIHNbajppXSBpbiBzZWxmLmRpY3Rpb25hcnk6DQogICAgICAgICAgICAgICAgICAgIGRwW2ldID0gVHJ1ZQ0KICAgICAgICAgICAgICAgICAgICBicmVhaw0KDQogICAgICAgIHJldHVybiBkcFtuXQ0KDQojIFJlYWRpbmcgaW5wdXQNCnMgPSBpbnB1dCgpLnN0cmlwKCkNCm4gPSBpbnQoaW5wdXQoKS5zdHJpcCgpKQ0KDQphbGllbl9kaWN0ID0gQWxpZW5EaWN0aW9uYXJ5KCkNCg0KZm9yIF8gaW4gcmFuZ2Uobik6DQogICAgd29yZCA9IGlucHV0KCkuc3RyaXAoKQ0KICAgIGFsaWVuX2RpY3QuYWRkX3dvcmQod29yZCkNCg0KIyBDaGVja2luZyBpZiBKb2huJ3Mgc3RyaW5nIGNhbiBiZSBzZWdtZW50ZWQNCnJlc3VsdCA9IGFsaWVuX2RpY3QuY2FuX3NlZ21lbnQocykNCg0KIyBQcmludGluZyB0aGUgcmVzdWx0DQppZiByZXN1bHQ6DQogICAgcHJpbnQoInRydWUiKQ0KZWxzZToNCiAgICBwcmludCgiZmFsc2UiKQ0K

Solution 3: Java

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIC8qIEVudGVyIHlvdXIgY29kZSBoZXJlLiBSZWFkIGlucHV0IGZyb20gU1RESU4uIFByaW50IG91dHB1dCB0byBTVERPVVQuIFlvdXIgY2xhc3Mgc2hvdWxkIGJlIG5hbWVkIFNvbHV0aW9uLiAqLwogICAgICAgU2Nhbm5lciBzYz1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgU3RyaW5nIHM9c2MubmV4dCgpOwogICAgICAgYm9vbGVhbltdZHA9bmV3IGJvb2xlYW5bcy5sZW5ndGgoKSsxXTsKICAgICAgIGludCBuPXNjLm5leHRJbnQoKTsKICAgICAgIFN0cmluZ1tdZGljdD1uZXcgU3RyaW5nW25dOwogICAgICAgCiAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBkaWN0W2ldPXNjLm5leHQoKTsKICAgICAgIC8vIFN5c3RlbS5vdXQucHJpbnRsbihkaWN0W2ldKTsKICAgICAgIH0KICAgIAogICAgIGRwWzBdPXRydWU7CiAgICAgIGZvcihpbnQgaT0wO2k8cy5sZW5ndGgoKTtpKyspewogICAgICAgIGZvcihpbnQgaj0wO2o8ZGljdC5sZW5ndGg7aisrKXsKICAgICAgICAgICAgaWYocy5jaGFyQXQoaSk9PWRpY3Rbal0uY2hhckF0KGRpY3Rbal0ubGVuZ3RoKCktMSkgJiYgaSsxPj1kaWN0W2pdLmxlbmd0aCgpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihzLnN1YnN0cmluZyhpLWRpY3Rbal0ubGVuZ3RoKCkrMSxpKzEpLmVxdWFscyhkaWN0W2pdKSkKICAgICAgICAgICAgICAgICBkcFtpKzFdPWRwW2krMV18fGRwW2ktZGljdFtqXS5sZW5ndGgoKSsxXTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICB9CiAgICAgIH0KICAgICAgU3lzdGVtLm91dC5wcmludGxuKGRwW3MubGVuZ3RoKCldKTsKCiAgICB9Cn0KCgoK

Problem Statement 2: Alice is given two integers, ( P ) and ( N ), where ( P ) is a prime number. She needs to find the smallest number ( X ) that is a multiple of both ( P ) and ( N ).

Input Format

The input consists of two space-separated integers, ( P ) and ( N ).

Output Format

Return the smallest possible value of ( X ).

Constraints

1 <= P, N <= 10^9

Testcase Input

2 5

Testcase Output

Solution 1: Python

UHl0aG9uOg0KIyBFbnRlciB5b3VyIGNvZGUgaGVyZS4gUmVhZCBpbnB1dCBmcm9tIFNURElOLiBQcmludCBvdXRwdXQgdG8gU1RET1VUDQppbXBvcnQgbWF0aA0KDQpkZWYgbGNtKGEsIGIpOg0KICAgIHJldHVybiBhICogYiAvLyBtYXRoLmdjZChhLCBiKQ0KDQpwLCBuID0gbWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKQ0KcHJpbnQobGNtKHAsIG4pKQ0KDQpTb2x1dGlvbiBjb2RlIGluIEMrKw0KDQojaW5jbHVkZSA8Y21hdGg+DQojaW5jbHVkZSA8Y3N0ZGlvPg0KI2luY2x1ZGUgPHZlY3Rvcj4NCiNpbmNsdWRlIDxpb3N0cmVhbT4NCiNpbmNsdWRlIDxhbGdvcml0aG0+DQp1c2luZyBuYW1lc3BhY2Ugc3RkOw0KDQoNCmludCBtYWluKCkgew0KICAgIGxvbmcgbG9uZyBpbnQgYSxiOw0KICAgIGNpbj4+YT4+YjsNCiAgICBpZihiJWE9PTApDQogICAgew0KICAgICAgICBjb3V0PDxiOw0KICAgIH0NCiAgICBlbHNlDQogICAgew0KICAgICAgICBjb3V0PDxhKmI7DQogICAgfQ0KfQ0KDQo=

Solution 2: Java

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgTWFpbiB7CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIC8qIEVudGVyIHlvdXIgY29kZSBoZXJlLiBSZWFkIGlucHV0IGZyb20gU1RESU4uIFByaW50IG91dHB1dCB0byBTVERPVVQuIFlvdXIgY2xhc3Mgc2hvdWxkIGJlIG5hbWVkIFNvbHV0aW9uLiAqLwogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGxvbmcgYSA9c2MubmV4dExvbmcoKTsKICAgICAgICBsb25nIGI9c2MubmV4dExvbmcoKTsKICAgICAgICBsb25nIGdyZWF0PWdjZChhLGIpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoKGEqYikvZ3JlYXQpOwogICAgICAgCiAgICAgICAgCiAgICB9CiAgICBwdWJsaWMgc3RhdGljIGxvbmcgZ2NkKGxvbmcgYSxsb25nIGIpewogICAgICAgIHdoaWxlKGIhPTApewogICAgICAgICAgICBsb25nIHRlbXA9YjsKICAgICAgICAgICAgYj1hJWI7CiAgICAgICAgICAgIGE9dGVtcDsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGE7CgogICAgfQp9Cg==

Problem Statement 3: You are given an array nums of integers of length n that represents the inorder traversal of a balanced binary search tree (BST). Your task is to construct this BST from the given array and return its level order serialization.

A balanced BST is a tree in which the depth difference between the two subtrees of any node is not more than 1. If there are multiple possible balanced BSTs based on the given array, you should construct the tree that has more nodes as a left child than as a right child.

Note: nums is sorted in a strictly increasing order and 'null' values of level order serialization are not included in the final output.

Input Format

The first line of input contains N representing the number of nodes in the BST. The second line of input contains N integers , separated by space, representing the inorder traversal of the required balanced BST.

Output Format

Output a string representing the level order serialization of the constructed BST, where 'null' values are not included.

Constraints

1 <= n <= 10^4

-10^4 <= nums[i] <= 10^4

Testcase Input

-10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9

Testcase Output

-1 -6 4 -9 -4 1 7 -10 -8 -5 -3 0 2 5 8 -7 -2 3 6 9

Sloution 1: Python

DQpmcm9tIHR5cGluZyBpbXBvcnQgTGlzdCwgT3B0aW9uYWwNCmZyb20gY29sbGVjdGlvbnMgaW1wb3J0IGRlcXVlDQoNCmNsYXNzIFRyZWVOb2RlOg0KICAgIGRlZiBfX2luaXRfXyhzZWxmLCB4OiBpbnQpOg0KICAgICAgICBzZWxmLnZhbCA9IHgNCiAgICAgICAgc2VsZi5sZWZ0ID0gTm9uZQ0KICAgICAgICBzZWxmLnJpZ2h0ID0gTm9uZQ0KDQogICAgQHN0YXRpY21ldGhvZA0KICAgIGRlZiB0cmVlTm9kZVRvU3RyaW5nKHJvb3Q6IE9wdGlvbmFsWydUcmVlTm9kZSddKSAtPiBzdHI6DQogICAgICAgIGlmIHJvb3QgaXMgTm9uZToNCiAgICAgICAgICAgIHJldHVybiAiIg0KDQogICAgICAgIG91dHB1dCA9ICIiDQogICAgICAgIHF1ZXVlID0gZGVxdWUoW3Jvb3RdKQ0KICAgICAgICB3aGlsZSBxdWV1ZToNCiAgICAgICAgICAgIG5vZGUgPSBxdWV1ZS5wb3BsZWZ0KCkNCiAgICAgICAgICAgIGlmIG5vZGUgaXMgbm90IE5vbmU6DQogICAgICAgICAgICAgICAgb3V0cHV0ICs9IHN0cihub2RlLnZhbCkgKyAiICINCiAgICAgICAgICAgICAgICBxdWV1ZS5hcHBlbmQobm9kZS5sZWZ0KQ0KICAgICAgICAgICAgICAgIHF1ZXVlLmFwcGVuZChub2RlLnJpZ2h0KQ0KICAgICAgICByZXR1cm4gb3V0cHV0LnN0cmlwKCkNCg0KY2xhc3MgU29sdXRpb246DQogICAgZGVmIHNvcnRlZEFycmF5VG9CU1Qoc2VsZiwgbnVtczogTGlzdFtpbnRdKSAtPiBPcHRpb25hbFtUcmVlTm9kZV06DQogICAgICAgIGRlZiBoZWxwZXIobGVmdDogaW50LCByaWdodDogaW50KSAtPiBPcHRpb25hbFtUcmVlTm9kZV06DQogICAgICAgICAgICBpZiBsZWZ0ID4gcmlnaHQ6DQogICAgICAgICAgICAgICAgcmV0dXJuIE5vbmUNCiAgICAgICAgICAgIG1pZCA9IChsZWZ0ICsgcmlnaHQpIC8vIDINCiAgICAgICAgICAgIHJvb3QgPSBUcmVlTm9kZShudW1zW21pZF0pDQogICAgICAgICAgICByb290LmxlZnQgPSBoZWxwZXIobGVmdCwgbWlkIC0gMSkNCiAgICAgICAgICAgIHJvb3QucmlnaHQgPSBoZWxwZXIobWlkICsgMSwgcmlnaHQpDQogICAgICAgICAgICByZXR1cm4gcm9vdA0KDQogICAgICAgIHJldHVybiBoZWxwZXIoMCwgbGVuKG51bXMpIC0gMSkNCg0KIyBFeGFtcGxlIHVzYWdlDQppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOg0KICAgIGltcG9ydCBzeXMNCiAgICBpbnB1dCA9IHN5cy5zdGRpbi5yZWFkDQogICAgZGF0YSA9IGxpc3QobWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSkNCiAgICBudW1zID0gZGF0YVsxOl0NCiAgICBzb2wgPSBTb2x1dGlvbigpDQogICAgYnN0X3Jvb3QgPSBzb2wuc29ydGVkQXJyYXlUb0JTVChudW1zKQ0KICAgIHByaW50KFRyZWVOb2RlLnRyZWVOb2RlVG9TdHJpbmcoYnN0X3Jvb3QpKQ0K

Solution 2: C++

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzdHJpbmc+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IFRyZWVOb2RlIHsKICAgIGludCB2YWw7CiAgICBUcmVlTm9kZSogbGVmdDsKICAgIFRyZWVOb2RlKiByaWdodDsKICAgIFRyZWVOb2RlKGludCB4KSA6IHZhbCh4KSwgbGVmdChudWxscHRyKSwgcmlnaHQobnVsbHB0cikge30KCiAgICBzdGF0aWMgc3RyaW5nIHRyZWVOb2RlVG9TdHJpbmcoVHJlZU5vZGUqIHJvb3QpIHsKICAgICAgICBpZiAocm9vdCA9PSBudWxscHRyKQogICAgICAgICAgICByZXR1cm4gIiI7CgogICAgICAgIHN0cmluZyBvdXRwdXQgPSAiIjsKICAgICAgICBxdWV1ZTxUcmVlTm9kZSo+IG5vZGVRdWV1ZTsKICAgICAgICBub2RlUXVldWUucHVzaChyb290KTsKCiAgICAgICAgd2hpbGUgKCFub2RlUXVldWUuZW1wdHkoKSkgewogICAgICAgICAgICBUcmVlTm9kZSogbm9kZSA9IG5vZGVRdWV1ZS5mcm9udCgpOwogICAgICAgICAgICBub2RlUXVldWUucG9wKCk7CgogICAgICAgICAgICBpZiAobm9kZSAhPSBudWxscHRyKSB7CiAgICAgICAgICAgICAgICBvdXRwdXQgKz0gdG9fc3RyaW5nKG5vZGUtPnZhbCkgKyAiICI7CiAgICAgICAgICAgICAgICBub2RlUXVldWUucHVzaChub2RlLT5sZWZ0KTsKICAgICAgICAgICAgICAgIG5vZGVRdWV1ZS5wdXNoKG5vZGUtPnJpZ2h0KTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgcmV0dXJuIG91dHB1dDsKICAgIH0KfTsKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgVHJlZU5vZGUqIHNvcnRlZEFycmF5VG9CU1QodmVjdG9yPGludD4mIG51bXMpIHsKICAgICAgICByZXR1cm4gaGVscGVyKG51bXMsIDAsIG51bXMuc2l6ZSgpIC0gMSk7CiAgICB9Cgpwcml2YXRlOgogICAgVHJlZU5vZGUqIGhlbHBlcih2ZWN0b3I8aW50PiYgbnVtcywgaW50IGxlZnQsIGludCByaWdodCkgewogICAgICAgIGlmIChsZWZ0ID4gcmlnaHQpCiAgICAgICAgICAgIHJldHVybiBudWxscHRyOwogICAgICAgIAogICAgICAgIGludCBtaWQgPSAobGVmdCArIHJpZ2h0KSAvIDI7CiAgICAgICAgVHJlZU5vZGUqIHJvb3QgPSBuZXcgVHJlZU5vZGUobnVtc1ttaWRdKTsKICAgICAgICByb290LT5sZWZ0ID0gaGVscGVyKG51bXMsIGxlZnQsIG1pZCAtIDEpOwogICAgICAgIHJvb3QtPnJpZ2h0ID0gaGVscGVyKG51bXMsIG1pZCArIDEsIHJpZ2h0KTsKICAgICAgICByZXR1cm4gcm9vdDsKICAgIH0KfTsKCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIHZlY3RvcjxpbnQ+IG51bXMobik7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKICAgICAgICBjaW4gPj4gbnVtc1tpXTsKCiAgICBTb2x1dGlvbiBzb2w7CiAgICBUcmVlTm9kZSogYnN0Um9vdCA9IHNvbC5zb3J0ZWRBcnJheVRvQlNUKG51bXMpOwogICAgY291dCA8PCBUcmVlTm9kZTo6dHJlZU5vZGVUb1N0cmluZyhic3RSb290KSA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==

Solution 3: Java

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgdGhyb3dzIEV4Y2VwdGlvbiB7CiAgICAgICAgU2Nhbm5lciBzY24gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIFNvbHV0aW9uIG9iID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IG4gPSBzY24ubmV4dEludCgpOwogICAgICAgIGludFtdIG51bXMgPSBuZXcgaW50W25dOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICBudW1zW2ldID0gc2NuLm5leHRJbnQoKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oVHJlZU5vZGUudHJlZU5vZGVUb1N0cmluZyhvYi5zb3J0ZWRBcnJheVRvQlNUKG51bXMpKSk7CiAgICB9Cn0KCmNsYXNzIFRyZWVOb2RlIHsKICAgIGludCB2YWw7CiAgICBUcmVlTm9kZSBsZWZ0OwogICAgVHJlZU5vZGUgcmlnaHQ7CgogICAgVHJlZU5vZGUoKSB7CiAgICAgICAgdmFsID0gMDsKICAgIH0KCiAgICBUcmVlTm9kZShpbnQgeCkgewogICAgICAgIHZhbCA9IHg7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBTdHJpbmcgdHJlZU5vZGVUb1N0cmluZyhUcmVlTm9kZSByb290KSB7CiAgICAgICAgaWYgKHJvb3QgPT0gbnVsbCkgewogICAgICAgICAgICByZXR1cm4gIiI7CiAgICAgICAgfQoKICAgICAgICBTdHJpbmcgb3V0cHV0ID0gIiI7CiAgICAgICAgUXVldWU8VHJlZU5vZGU+IG5vZGVRdWV1ZSA9IG5ldyBMaW5rZWRMaXN0PD4oKTsKICAgICAgICBub2RlUXVldWUuYWRkKHJvb3QpOwogICAgICAgIHdoaWxlICghbm9kZVF1ZXVlLmlzRW1wdHkoKSkgewogICAgICAgICAgICBUcmVlTm9kZSBub2RlID0gbm9kZVF1ZXVlLnJlbW92ZSgpOwoKICAgICAgICAgICAgaWYgKG5vZGUgPT0gbnVsbCkgewogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIG91dHB1dCArPSBTdHJpbmcudmFsdWVPZihub2RlLnZhbCkgKyAiICI7CiAgICAgICAgICAgIG5vZGVRdWV1ZS5hZGQobm9kZS5sZWZ0KTsKICAgICAgICAgICAgbm9kZVF1ZXVlLmFkZChub2RlLnJpZ2h0KTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIG91dHB1dC50cmltKCk7CiAgICB9Cn0KCmNsYXNzIFNvbHV0aW9uIHsKICAgIGludFtdIG51bXM7CgogICAgcHVibGljIFRyZWVOb2RlIGhlbHBlcihpbnQgbGVmdCwgaW50IHJpZ2h0KSB7CiAgICAgICAgaWYgKGxlZnQgPiByaWdodCkKICAgICAgICAgICAgcmV0dXJuIG51bGw7CgogICAgICAgIC8vIGFsd2F5cyBjaG9vc2UgbGVmdCBtaWRkbGUgbm9kZSBhcyBhIHJvb3QKICAgICAgICBpbnQgcCA9IChsZWZ0ICsgcmlnaHQpIC8gMjsKCiAgICAgICAgLy8gcHJlb3JkZXIgdHJhdmVyc2FsOiBub2RlIC0+IGxlZnQgLT4gcmlnaHQKICAgICAgICBUcmVlTm9kZSByb290ID0gbmV3IFRyZWVOb2RlKG51bXNbcF0pOwogICAgICAgIHJvb3QubGVmdCA9IGhlbHBlcihsZWZ0LCBwIC0gMSk7CiAgICAgICAgcm9vdC5yaWdodCA9IGhlbHBlcihwICsgMSwgcmlnaHQpOwogICAgICAgIHJldHVybiByb290OwogICAgfQoKICAgIHB1YmxpYyBUcmVlTm9kZSBzb3J0ZWRBcnJheVRvQlNUKGludFtdIG51bXMpIHsKICAgICAgICB0aGlzLm51bXMgPSBudW1zOwogICAgICAgIHJldHVybiBoZWxwZXIoMCwgbnVtcy5sZW5ndGggLSAxKTsKICAgIH0KfQo=

Problem Statement 4:

You are given an array ‘arr’ of positive integers. You are also given the array queries where queries[i] = [lefti, righti]. For each query I compute the XOR of elements from left to right (that is, arr[left] XOR arr[left + 1] XOR ... XOR arr[right] ). Display an array answer where answer[i] is the answer to the ith query.

Input Format

The first line contains the number of elements in the array, n.

The second line contains n space-separated integers representing the array

The third line contains the number of queries, q

The fourth line contains the number of columns in the queries matrix which is always 2.

The next q lines contain the queries where there are two space-separated integers representing left and right.

Output Format

Display a single line containing q space-separated integers representing the answer to each query.

Constraints

1 <= arr.length, queries.length<= 3 ^ 104

1 <= arr[i] <= 109

queries[i].length == 2

0 <= lefti<= righti <arr.length

Testcase Input

4 8 2 10

2 3

1 3

0 0

0 3

Testcase Output

Solution 1: C++

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIHZlY3RvcjxpbnQ+dihuKTsKICAgIGZvcihhdXRvICZpOnYpIGNpbj4+aTsKICAgIHZlY3RvcjxpbnQ+eG9ybyhuKTsKICAgIHhvcm9bMF09dlswXTsKICAgIGZvcihpbnQgaT0xO2k8bjtpKyspIHhvcm9baV09eG9yb1tpLTFdXnZbaV07CiAgICBpbnQgcSxjOwogICAgY2luPj5xPj5jOwogICAgZm9yKGludCBpPTA7aTxxO2krKykKICAgIHsKICAgICAgICBpbnQgbCxyOwogICAgICAgIGNpbj4+bD4+cjsKICAgICAgICBpZihsPT0wKSBjb3V0PDx4b3JvW3JdPDxlbmRsOwogICAgICAgIGVsc2UgY291dDw8KHhvcm9bcl1eeG9yb1tsLTFdKTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

Solution 2: Java

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgTWFpbiB7CgogICAgCiAgICBwdWJsaWMgc3RhdGljIGludFtdIHNvbHZlWE9SUXVlcmllcyhpbnRbXSBhcnIsIGludFtdW10gcXVlcmllcykgewogICAgICAgIGludCBuID0gYXJyLmxlbmd0aDsKICAgICAgICAKICAgICAgIAogICAgICAgIGludFtdIHByZWZpeFhPUiA9IG5ldyBpbnRbbiArIDFdOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBwcmVmaXhYT1JbaV0gPSBwcmVmaXhYT1JbaS0xXSBeIGFycltpLTFdOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgICAgICBpbnRbXSByZXN1bHRzID0gbmV3IGludFtxdWVyaWVzLmxlbmd0aF07CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxdWVyaWVzLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIGludCBsZWZ0ID0gcXVlcmllc1tpXVswXTsKICAgICAgICAgICAgaW50IHJpZ2h0ID0gcXVlcmllc1tpXVsxXTsKICAgICAgICAgICAKICAgICAgICAgICAgcmVzdWx0c1tpXSA9IHByZWZpeFhPUltyaWdodCsxXSBeIHByZWZpeFhPUltsZWZ0XTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIHJlc3VsdHM7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgCiAgICAgICAgaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBpbnRbXSBhcnIgPSBuZXcgaW50W25dOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGFycltpXSA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBpbnQgcSA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIHNjYW5uZXIubmV4dEludCgpOyAKICAgICAgICAKICAgICAgICBpbnRbXVtdIHF1ZXJpZXMgPSBuZXcgaW50W3FdWzJdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcTsgaSsrKSB7CiAgICAgICAgICAgIHF1ZXJpZXNbaV1bMF0gPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICAgICAgcXVlcmllc1tpXVsxXSA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIH0KCmludFtdIGFuc3dlciA9IHNvbHZlWE9SUXVlcmllcyhhcnIsIHF1ZXJpZXMpOwpmb3IgKGludCB2YWx1ZSA6IGFuc3dlcikgewogICAgU3lzdGVtLm91dC5wcmludGxuKHZhbHVlKTsKfQogICAgICAgICAgICB9CiAgICAgICAgfQoK

Solution 3: Python

IyBFbnRlciB5b3VyIGNvZGUgaGVyZS4gUmVhZCBpbnB1dCBmcm9tIFNURElOLiBQcmludCBvdXRwdXQgdG8gU1RET1VUDQpuPWludChpbnB1dCgpKQ0KYT1saXN0KG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKSkNCnE9aW50KGlucHV0KCkpDQpjPWludChpbnB1dCgpKQ0KcXVlcmllcz1bbGlzdChtYXAoaW50LGlucHV0KCkuc3BsaXQoKSkpIGZvciBfIGluIHJhbmdlKHEpXQ0KI3ByaW50KHF1ZXJpZXMpDQpmb3IgaSBpbiBxdWVyaWVzOg0KICBzdGFydCxlbmQ9aQ0KICByZXM9YVtzdGFydF0NCiAgZm9yIGkgaW4gcmFuZ2Uoc3RhcnQrMSxlbmQrMSk6DQogICAgcmVzXj1hW2ldDQogIHByaW50KHJlcykNCg==

Problem Statement 5: Leo is fascinated by the concepts of Greatest Common Divisor (GCD) and Least Common Multiple (LCM). Alice gives him an array and challenges him to find how many pairs (i, j) in the array satisfy a particular condition. Leo defines GL(i, j) as the difference between LCM(A[i], A[j]) and GCD(A[i], A[j]), where i and j are indices of the array and 0<=i < j < N.

Your task is to help Leo count how many pairs (i, j) in the array satisfy GL(i, j) = 0. Return the total number of such pairs

Input Format

The first line contains an integer N, representing the size of A.

The next line contains N space-separated integers, representing the original array A.

Output Format

Return the total number of pairs with GL(i,j) = 0.

Constraints

1 ≤ N ≤10^5

1 ≤ A[i] ≤100

Testcase Input

4 7

Testcase Output

Solution 1: Java

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgTWFpbiB7CgogICAgLy8gRnVuY3Rpb24gdG8gY291bnQgR0xQYWlycwogICAgc3RhdGljIGludCBHTFBhaXJzKGludCBuLCBpbnRbXSBudW0pIHsKICAgICAgICBIYXNoTWFwPEludGVnZXIsIEludGVnZXI+IG1wID0gbmV3IEhhc2hNYXA8PigpOyAvLyBIYXNoTWFwIHRvIHN0b3JlIG9jY3VycmVuY2VzIG9mIGVhY2ggZWxlbWVudAogICAgICAgIGludCBhbnMgPSAwOyAvLyBWYXJpYWJsZSB0byBzdG9yZSB0aGUgY291bnQgb2YgR0woaSxqKT0wIHBhaXJzCgogICAgICAgIC8vIEl0ZXJhdGluZyBvdmVyIHRoZSBhcnJheSB0byBoYXNoIGluIHRoZSBIYXNoTWFwCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgaWYgKG1wLmNvbnRhaW5zS2V5KG51bVtpXSkpIHsKICAgICAgICAgICAgICAgIG1wLnB1dChudW1baV0sIG1wLmdldChudW1baV0pICsgMSk7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBtcC5wdXQobnVtW2ldLCAxKTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgLy8gSXRlcmF0aW5nIG92ZXIgdGhlIEhhc2hNYXAgdG8gYWRkIHRoZSBjb250cmlidXRpb24gb2YgZWFjaCBlbGVtZW50IGluIHRoZSBHTChpLGopID0gMCBwYWlycwogICAgICAgIGZvciAoaW50IGNvdW50IDogbXAudmFsdWVzKCkpIHsKICAgICAgICAgICAgYW5zICs9IChjb3VudCAqIChjb3VudCAtIDEpKSAvIDI7CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gYW5zOyAvLyBSZXR1cm5pbmcgdGhlIGFuc3dlcgogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKICAgICAgICAvLyBUYWtpbmcgaW5wdXQKICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGludFtdIG51bSA9IG5ldyBpbnRbbl07CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgbnVtW2ldID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgfQoKICAgICAgICAvLyBDYWxsaW5nIHRoZSBmdW5jdGlvbiBhbmQgcHJpbnRpbmcgdGhlIHJlc3VsdAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihHTFBhaXJzKG4sIG51bSkpOwogICAgfQp9Cg==

Solution 2: C++

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBHTFBhaXJzKGludCBuLHZlY3RvcjxpbnQ+Jm51bSkKewogICAgdW5vcmRlcmVkX21hcDxsb25nIGxvbmcgaW50LCBsb25nIGxvbmcgaW50Pm1wOyAvLyBjcmVhdGluZyB0aGUgbWFwIHRvIGhhdmUgdGhlIG9jY3VycmVuY2Ugb2YgZWFjaCBlbGVtZW50LgogICAgbG9uZyBsb25nIGludCBhbnMgPTA7IC8vIHZhcmlhYmxlIHRvIHN0b3JlIHRoZSBjb3VudCBvZiBHTChpLGopPTAuCiAgICBmb3IoYXV0byAmaTogbnVtKSAvL2l0ZXJhdGluZyBvdmVyIHRoZSBhcnJheSB0byBoYXNoIGluIHRoZSBtYXAuCiAgICBtcFtpXSsrOwogICAgZm9yKGF1dG8gJmk6IG1wKSAvL2l0ZXJhdGluZyBvdmVyIHRoZSBtYXAgdG8gYWRkIHRoZSBjb250cmlidXRpb24gb2YgZWFjaCBlbGVtZW50IGluIHRoZSBHTChpLGopID0gMCBwYWlycy4KICAgIHsKICAgIGFucyArPSAoKGkuc2Vjb25kKihpLnNlY29uZC0xKSkvMik7IC8vIGluY3JlbWVudGluZyBhbnN3ZXIgYnkgZWFjaCBlbGVtZW50cyBvY2N1cnJlbmNlIGRpc3RyaWJ1dGlvbi4KICAgIH0KICAgIHJldHVybiBhbnM7IC8vcmV0dXJuaW5nIHRoZSBhbnN3ZXIuCn0KaW50IG1haW4oKSB7CiAgICAgaW50IG4gOwogICAgIGNpbj4+bjsKICAgICB2ZWN0b3I8aW50PnZlYyhuKTsKICAgICBmb3IoYXV0byAmaTp2ZWMpCiAgICB7CiAgICAgICAgY2luPj5pOwogICAgfQogICAgY291dDw8R0xQYWlycyhuLHZlYyk8PGVuZGw7CiAgICByZXR1cm4gMDsKfQo=

Solution 3: Python

ZGVmIEdMUGFpcnMobiwgbnVtKToNCiAgICBtcCA9IHt9ICAjIGNyZWF0aW5nIHRoZSBkaWN0aW9uYXJ5IHRvIGhhdmUgdGhlIG9jY3VycmVuY2Ugb2YgZWFjaCBlbGVtZW50Lg0KICAgIGFucyA9IDAgICMgdmFyaWFibGUgdG8gc3RvcmUgdGhlIGNvdW50IG9mIEdMKGksaik9MC4NCiAgICBmb3IgaSBpbiBudW06ICAjIGl0ZXJhdGluZyBvdmVyIHRoZSBhcnJheSB0byBoYXNoIGluIHRoZSBkaWN0aW9uYXJ5Lg0KICAgICAgICBpZiBpIGluIG1wOg0KICAgICAgICAgICAgbXBbaV0gKz0gMQ0KICAgICAgICBlbHNlOg0KICAgICAgICAgICAgbXBbaV0gPSAxDQogICAgZm9yIGkgaW4gbXAudmFsdWVzKCk6ICAjIGl0ZXJhdGluZyBvdmVyIHRoZSBkaWN0aW9uYXJ5IHRvIGFkZCB0aGUgY29udHJpYnV0aW9uIG9mIGVhY2ggZWxlbWVudCBpbiB0aGUgR0woaSxqKSA9IDAgcGFpcnMuDQogICAgICAgIGFucyArPSAoaSAqIChpIC0gMSkpIC8vIDIgICMgaW5jcmVtZW50aW5nIGFuc3dlciBieSBlYWNoIGVsZW1lbnQncyBvY2N1cnJlbmNlIGRpc3RyaWJ1dGlvbi4NCiAgICByZXR1cm4gYW5zICAjIHJldHVybmluZyB0aGUgYW5zd2VyLg0KDQoNCiMgVGFraW5nIGlucHV0IGFuZCBjYWxsaW5nIHRoZSBmdW5jdGlvbg0KbiA9IGludChpbnB1dCgpKQ0KbnVtID0gbGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKQ0KcHJpbnQoR0xQYWlycyhuLCBudW0pKQ0K

Preparing for the upcoming Deloitte exam? Click here to practice coding related problem statements so that you excel in this exam.

Deloitte Coding Questions for Freshers: Preparation Tips

To effectively prepare for Deloitte coding interviews, follow these strategies:

Preparation Strategy	Description
Understand Basics	Ensure a solid understanding of data structures and algorithms.
Mock Interviews	Participate in mock interviews to simulate real interview conditions.
Review Previous Questions	Analyze past Deloitte coding questions to identify common patterns.
Strengthen Problem-Solving Skills	Work on logical reasoning and analytical thinking through puzzles and challenges.

Disclaimer: While we have gathered as much information from Deloitte's official website as possible, we have also included sources gathered from available online sources. Therefore, readers are advised to check and stay updated with the official website.

Conclusion

Deloitte coding interviews can be tough, but with the right approach, you can ace them. You’ve learned about the recruitment process, common questions, and effective strategies to prepare. Remember, practice is key. The more problems you tackle, the more confident you'll feel. Your success depends on your preparation. Get ready to impress Deloitte with your coding prowess!

Frequently Asked Questions (FAQs)

1. What types of coding questions are asked in Deloitte interviews?

Deloitte typically asks questions on data structures, algorithms, string manipulation, sorting techniques, and dynamic programming.

2. What programming languages are allowed for Deloitte's coding assessments?

Candidates can usually choose from popular languages such as Python, Java, C++, and JavaScript.

3. Are coding assessments mandatory for all Deloitte roles?

Yes, for most technical roles, coding assessments are a crucial part of the recruitment process, especially for software engineering and consulting positions.

4. How should freshers prepare for Deloitte coding interviews?

Freshers should focus on practising coding problems and strengthen their understanding of data structures and algorithms.

5. Does Deloitte conduct technical interviews after the coding assessment?

Yes, candidates who pass the coding assessment typically go through further rounds of technical interviews to assess their deeper knowledge and problem-solving skills.