Problem 2(power_time.py) : find power of a number with constraints as follows
x^n where x is between -100 and +100 while n changes from -10e31 to 10e32 where the power value is always between -10e4 and 10e4. Problem at : https://leetcode.com/problems/powx-n/solution/ Normal solution is either brute force or recursive solution where we use the fact that n can be represented as n//2 and square the result. My solution is to take advantage of the fact that powers are always between 10e4 and 10e-4. This means that we can use a neat formula by always raising to the power e. Represent problem in euler space by using e^(n * log(x)) The problem is solved in near linear time as shown in graph below. This also works well in cases where n is small but x has to be large. Our startup placed first in the IU connect startup pitch challenge. IT was a competition hosted by Indiana university's College of Arts and Sciences, IU Ventures, Walter career development center and Shoebox. Read more at: https://careers.college.indiana.edu/blog/2022/02/28/announcing-the-2022-connect-challenge-winners/
Problem1(minimum_loss.py) : in a time series array find the minimum possible "loss" that can be incurred. Problem at : https://www.hackerrank.com/challenges/minimum-loss/problem
My solution in N log n time. Uee quicksort type implementation. As we move through the array we pick first element as pivot and move the future elements in order into left and right arrays and make recursive calls to these sub arrays. Here we just check differences between pivot element and left array as we need the loss. Advantage: no fancy library needed just knowledge of data structures. Code available at : https://github.com/arpanojha/My_algorithms/tree/master/hacker%20rank A Wipro cares initiative to paint an underprivileged classroom to make it more interactive and fun for the students . Wipro partnered with Art sparks Foundation to paint the murals . As volunteers we were required to assist in the designing and decorating .Idea was to incorporate fun while making the wall(s) as informative as possible. As a first time experience we came up with individual ideas that was combined and depicted all across the classroom . The participation let us explore our creative side and also help the younger minds have a bright view of the classroom rather than the mundane white and yellow they saw usually . Snapshots of the experience
NITI AYOG just reached out to us through the Electronics Club website . They wanted some help regarding the setting up of Atal Tinkering Labs in the schools over North east . This is a co funded project from INTEL and Govt. of India details of which is beside the point . The idea is to set up these labs where schools would be provided with monetary benefits to help innovative students . So anyways , they had already shortlisted 59 schools out of around 500 schools (their words not mine!) in the northeast ,and they needed to narrow down the list to a lesser number . Thats where we come in . A team of Electronics Club Members(8) was sent to assist them from IIT Guwahati .
Being one of the members in the judging panel was an experience different altogether . |
Archives
March 2022
Categories |