Approach: we need to calculate the forward route list + return route list 2nd point and we will find the maximum of the list after that I will compare the forward route list and +return list if they are equal then I will push in 1 D vector then I will push 2nd vector in answer and finally we will return 2D vector answer


Complexity Analysis:
time complexity O(N*M)
N is the size of the forward route list and return route list
space complexity O(N*M)
and here N and M is the size of our 2D vector answer

'''
Find K Closest Points to the Origin

Approach: The idea is to calculate the Euclidean distance from the origin for every given point and sort the array according to the Euclidean distance found. Print the first k closest points from the list.

Algorithm :
Consider two points with coordinates as (x1, y1) and (x2, y2) respectively. The Euclidean distance between these two points will be:

√{(x2-x1)2 + (y2-y1)2}
Sort the points by distance using the Euclidean distance formula.
Select first K points form the list
Print the points obtained in any order.


Complexity Analysis:

Time Complexity: O(n log n).
Time complexity to find the distance from the origin for every point is O(n) and to sort the array is O(n log n)
Space Complexity: O(n).
As we are making an array to store distance from the origin for each point.

'''
def deliveryPlan(allLocation, NumDeliveries):

allLocation.sort(key = lambda NumDeliveries: NumDeliveries[0]2 + NumDeliveries[1]2)

return allLocation[:NumDeliveries]

Amazon ✅

Electrostatics
Virtusa

Palindrome count

S = input().split()
C = 0
for i in S:
if 'a' in S:
C += 1
print(c)

n = int(input())
a = list(map(int, input().split()))
C = 0
for i in range(n):
if i % 2 != 0:
C += a[i]
print(C)

N = int(input())
a = list(map(int, input().split()))
X = []
for i in a:
if i % 2 == 0:
X.append(i ** 3)
print(*X, sep=' ')

The one who all are shortlisted got the mail for exam.

We again open the same form at night 8PM.

📌📌Note: If you don't have any coding background, this will not able to help you because they are selecting based on coding profile.

Be ready at 8PM❤️✅

Here is the link: https://forms.gle/qdHMXLX7PvFDewbY8

Note: Make sure you have good coding background, otherwise recruiter will not select😢

Over 😒

Process/agile 8:30pm Slot

1q) guding principles
All the above
2q)the screum team
There is more
3q)incident is handling
Unplanned
4q)due to failed
Ensuring that
C.
Q5) risk management
Capacity
B
Q6) it has been decided
Feature based teams
Q7) sprint longer
D
All the above
Q8) awared an mangement
Costmer face should faced
D
Q9) the estimation method
A
Planning poker
Q10) in the middle of
D
Invlove the product

Most repeated character/integer in the array

• Eval :

# pattern program
def fun(n):
 for i in range(1, 1+n):
  s = [_+1 for _ in range(i)]
  s += [_ for _ in range(i-1, 0, -1)]
  print(' '*(n-i), *s, sep='')
 for i in range(n-1, 0, -1):
  s = [_+1 for _ in range(i)]
  s += [_ for _ in range(i-1, 0, -1)]
  print(' '*(n-i), *s, sep='')
fun(3)

• Result :

  1
 121
12321
 121
  1

Those who recently got placed write your interview experience here, so that it will help everyone 😊❤️

https://bit.ly/39gvyQ4

Infosys interview Experience ✅
Civil branch (2022)
Interview date 10/06/22
Interview slot - 2:40 to 2:59 but my interview started on 2:27

I'd proof
Intro
Sdlc
Sdlc modules
Java & C difference
Oops concepts
Operating system
Why civil to it
Why Infosys
Why u choose civil when u r interested in it
Ur graduation completed or u pursuing
Do you know about coding
Do you have laptop
About project
Technology use in it industry
AI , ML ,
Do you have any questions for me