Time complexity

-

 Time complexity is not the time taken by a computer. It is a function that gives a relationship about time will (grows) increase as increase the input.

Notation:

  1. Big o notation : f(x) < = g(x)
  2. little big o nation : f(x) < g(x)  [strictly]
  3. big omega notation : f(x) >= g(x)
  4. little big omega notation: f(x) > g(x) [strictly]
  5. big theta notation: g(x) < f(x) <g(x)
       if f(x) = 3x+2, g(x) = n

Space complexity :  actual space(input) + auxiliary space (extra space)

SC for recursive function= height of the tree (path)
because all the same level functions do not come in that stack at the same time.

Comments

Post a Comment

Popular posts from this blog

Intellect Interview Experience

-
Image
            Intellect global Hiring Challenge Hello, this is jaya and in this post, I'm going to share my interview experience of intellect Design.        Basically, Intellect hires through Hackathon event, which was conducted on the D2C platform. There were multiple rounds : Online Quiz:   This round only asked java(Core+advance) fundamentals and some DSA based questions. There were 30 minutes to solve 25 questions. It was an elimination round, candidates who scored 70% and above were moved further to the next round. Demo Hackathon: It wasn't an elimination round, but it's mandatory to attempt, so we will be comfortable with the coding platform. Hackathon:    Basically, it was a coding challenge for one hour where they were given two coding questions based on DSA, during the contest we can write code only in java language, we couldn't switch the programming language. the first question was easy to moderate level, where ...
Read more

Google

-
interview experience :  https://levelup.gitconnected.com/google-ae-interview-experience-53af8c98c8fc 1. DSA Circular Dynamic Programming, dynamic programming, Trees, Recursion, Linked list, String, Arrays etc 2 System design  https://www.youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX
Read more

Accolite digital Interview experience

-
Image
 Accolite digital  Interview experience: Hello, This is jaya. I want to share my interview experience of Accolite digital (hiring process) It was a diversity hiring challenge. I got this opportunity through She codes. There were five rounds. Technical written interview (Gaming assessment) Coding round (code analyzer) Technical interview -1 Technical interview-2 H R interview                                           1. Technical written Round :      This round was conducted on the Eduthrill platform. there were 30 MCQ questions, we had to solve them in 30  minutes. All questions were based on DSA, time and space complexity, OS, DBMS, pseudo-code, apti, and COA. Level was easy to moderate. 2. Coding Round:        This round also happened on the Eduthrill platform. We can not switch coding language, it was fixed, they gave us a coding ...
Read more