Know thy Complexities !!

body { padding-top: 60px; /* 60px to make the container go all the way to the bottom of the topbar */ } /* Sticky footer styles -------------------------------------------------- */ html, body { height: 100%; /* The html and body elements cannot have any padding or margin. */ } /* Wrapper for page content to push down footer */ #wrap { ...

Continue

"Query end" state in Mysql

"Query end" state in MySql appears to consume a lot of time which becomes a bottleneck for insert operations. I had written a stored Procedure in Mysql which implements a cursor to iterate over the rows of a table. This cursor worked well on my machine but it took a lot of time in the live environment (POC setup). Initial culprit seemed to be the hardware but after analysing the procedure with "show processlist", I found that every insert would...

Continue

What is 1000000007 ?

Hello Guys, As a newbie on online Coding contests, I was initially fed-up with 1000000007.I hardly understood the logic behind it. Some guys give an hint that "its the first 10 digit prime..", so what ? There were 2 questions in my mind. 1) Why only a prime. 2) Why not 2nd or 3rd prime Instantly I got an partial answer from myself for the first question, A prime because we need (ans % Prime) as the actual answer, so the o/p should...

Continue

Techgig Monthend challenge : Foreign Trip : Level Easy

Problem Statement A company organizes two foreign trips for its employees yearly. Aim of the trip is to increase interaction among the employees of the company and hence company wants each of his employee to see new people on the trip and not even a single person with whom he has worked in past. Therefore it is a rule in company that in any of the trips, all the employees should be new to each other and no two of them should have worked together...

Continue

Techgig July contest : Musical Pillow : Level (Medium)

Problem Statement In a family party, people are playing the musical pillow game in which people sit in a circle. Starting from the first person, they transfer the pillow to the person to their left. For simplicity, we’ll assume that people are assigned an integer tag from 1 to n(which is the total number of people) in the clockwise manner, so that during the game pillow is passed in the increasing sequence of. When game starts, a song...

Continue

Techgig May contest : Partition problem : Level Easy

Problem Statement You are given a set of positive integers. your task is to solve partition problem. Lets define the partition problem. Partition problem is the task of deciding whether a given multiset of positive integers can be partitioned into two subsets S1 and S2 such that the sum of the elements in S1 equals the sum of the elements in S2. Example 1: array[] = {1, 5, 11, 5} Output: Yes This array can be divided into to subsets...

Continue

Techgig June contest : Disks in a Pile : Level (Easy)

Problem Statement Rahul is playing a very interesting game. He has N disks ( each of equal radius).  Every disk has a distinct number out of 1 to N associated with it. Disks are placed one over other in a single pile. Rahul wants to sort this pile of disk in increasing order from top to bottom. But he has a very very special method of doing this. In a single step he can only choose one disk...

Continue

Techgig July contest : Bitonic Sequence : Level(Easy)

Problem Statement You are given an array A[] containing n positive integers. Lets define Bitonic subsequence. A subsequence of array A[] is called Bitonic if it is first strictly increasing and then strictly decreasing. Your task is to find the length of largest bitonic subsequence given an array. Note- A sequence sorted in increasing order is considered as Bitonic with decreasing part as empty. Similarly, A sequence sorted...

Continue