Tip 1: Study about any cloud, whether it is Amazon or Google.
Tip 2: Prepare about data structures and system design in detail
Tip 1: Mention strong projects in resume
Tip 2: Mention something extra-ordinary in resume
This round was conducted on HackerEarth. It had 10 questions, 8 MCQs and 2 coding questions of medium level.
An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase. We can generalize this in string processing by saying that an anagram of a string is another string with the same quantity of each character in it, in any order.
{ “abc”, “ged”, “dge”, “bac” }
In the above example the array should be divided into 2 groups. The first group consists of { “abc”, “bac” } and the second group consists of { “ged”, “dge” }.
Step 1: Create an empty dictionary called anagram_groups.
Step 2: Iterate through each string s in the input array strs:
a) Initialize a list char_count of length 26 (representing the lowercase English alphabet).
b) For each character char in s, increment the count at the corresponding index in char_count.
c) Convert the char_count list into a tuple key.
Step 3: Check if the key is already a key in the anagram_groups dictionary:
a) If not, add the key as a key with an empty list as the value in the dictionary.
Step 4: Append the current string s to the list associated with the key in the anagram_groups dictionary.
Step 5: After iterating through all strings, convert the values (lists) in the anagram_groups dictionary into a list of lists representing the grouped anagrams.
Step 6: Return the list of grouped anagrams.
If the given array is [1,2,3] then the answer would be 2. One of the ways to make all the elements of the given array equal is by adding 1 to the array element with value 1 and subtracting 1 from the array element with value 3. So that final array would become [2,2,2].
Step 1: Create a 2D array dp with dimensions (len(word1) + 1) x (len(word2) + 1) to store the minimum operations needed to convert substrings of word1 to substrings of word2.
Step 2: Initialize the first row of dp with values from 0 to len(word2) and the first column with values from 0 to len(word1). This represents the base cases when one of the strings is empty.
Step 3: Iterate over each position (i, j) in the dp array, starting from (1, 1):
a) If word1[i-1] is equal to word2[j-1], set dp[i][j] to dp[i-1][j-1] (no operation needed).
b) Otherwise, set dp[i][j] to the minimum of three values:
dp[i-1][j] + 1 (delete operation on word1)
dp[i][j-1] + 1 (insert operation on word1)
dp[i-1][j-1] + 1 (replace operation)
Step 4: The value at dp[len(word1)][len(word2)] represents the minimum operations needed to convert word1 to word2.
Tip 1: Study the operating system MCQs available on net.
Tip 2: Read the question carefully.
SELECT Id, Course_id, Building FROM SECTION s AND teaches t WHERE t.year=2009;
Which of the following Id are displayed?
Which of the following has each related entity set has its own schema and there is an additional schema for the relationship set? (Ans: Many to Many Relation)
Tip 1: Study the database MCQs available on net.
Tip 2: Read the question carefully.
Cloud computing is a concept that involves pooling physical resources and offering them as which sort of resource?
Which of the following is the most essential element in cloud computing by CSA? (Learn)
Tip 1: Study the cloud computing MCQs available on net
Tip 2: Read the question carefully
This round was conducted on Google Meet. The interviewer was too calm. It was 1 hour long interview.
Do you know about Kubernetes? Tell everything you know. (Learn)
Tip 1: Study about kubernetes in detail
Tip 2: Hear the question carefully
Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is the purpose of the < title > tag in HTML?