Bubble Sort

This video is good to help:

I have also taken help from DS Made Easy by Karumanchi book to find the algo pesudocode.

Pseudocode:

Implementation:

I need to improve this algorithm as it is not passing all the sizes of array so there will be some vacant position in array which increases the complexity in the running time so we need to out of the loop when it has nothing to swap, so our improvised algorithm will be:

Pseudocode:

 

Implementation:

This below video can help for better optimization that implemented in the above code:

Time Complexity in Running Time:

Worst Case: O(n^2)
BEst Case without improve: O(n^2)
Best Case(Improvised): O(n)
Average Case: O(n^2)
Space Complexity: O(1)
Simulation Tried to be drawn by me:

 

Software Development Life Cycle

Selection Sort

PSeudoCode:

Implemented Code:

output:

 

QuickSort

Youtube Video:

Analaysis though it seems little bit tough to me:

HackerRank video:

MIT video:
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-4-quicksort-randomized-algorithms/

Pseudo Code from upper Youtube vid:

 

Implementation:

Slightly edited in *A to A[]:

Some change with before and after show:

Complete Quicksort Implementation and taking user input:

Output from the above code:

Geeks for geeks:
http://quiz.geeksforgeeks.org/quick-sort/
http://www.practice.geeksforgeeks.org/problem-page.php?pid=700151

From geeks for geeks but may be there might be some problems there

Another good one for understanding(I think it’s the best one):

Pseudocode available in the above video:

implemented code:

 

 


Quick Sorting in Process

Time and Space complexity: Best Case : omega(nlogn)
Worst case: O(n^2)

See this video to clear up the skills:

ideone example: http://ideone.com/oWbONR
Others Code:
http://www.cc.gatech.edu/classes/cs3158_98_fall/quicksort.html
Recursive:
http://www.algolist.net/Algorithms/Sorting/Quicksort
CLRS:
http://www.bowdoin.edu/~ltoma/teaching/cs231/fall09/Lectures/5-quicksort/quicksort.pdf

Google Search Terms:
https://www.google.com/webhp?sourceid=chrome-instant&rlz=1C1PRFC_enBD706BD706&ion=1&espv=2&ie=UTF-8#q=quick+sort+pseudocode&*

SOLID Concepts

Object Oriented Programming Concepts

Interview Experience: Software Engineering Interview Guideline for Freshers in Bangladesh

Today given an interview for intern position so, I think they asked me some questions that is related to other interview which was Full Time Software Engineering Job I have faced. I have found an pattern for interview purpose in software engineering position in Bangladesh:

Maximum of them ask:
OOP Concept Basic like, What is class, What is Overriding and Overloading(Must be good at it, why it is needed), Polymorphism, Interface, Inherit etc.
Object Oriented Design – Design Pattern, SOLID priniciple
Algorithm Basics – All Sorting, Bubble Sort, QuickSort, Binary Search Tree(BST), (Is must to see first)
Software Development Life Cycle(SDLC) Phases, UML Actors, and Scrum/Agile methodology
Basic SQL, Join, Normalization

-> Basic RAM Related Questions-> Stack/Heap where actually program runs that knowledge

content included in this blog link below must be finished and  must be in head when needed anything: http://blog.devskill.com/%E0%A6%B8%E0%A6%AB%E0%A6%9F%E0%A6%93%E0%A7%9F%E0%A7%8D%E0%A6%AF%E0%A6%BE%E0%A6%B0-%E0%A6%A1%E0%A7%87%E0%A6%AD%E0%A7%87%E0%A6%B2%E0%A6%AA%E0%A6%BE%E0%A6%B0%E0%A6%A6%E0%A7%87%E0%A6%B0-%E0%A6%9C%E0%A6%A8/

Overriding vs. Overloading in Java

Overriding code:

output:

Overloading code:

 

Reference:
http://www.programcreek.com/2009/02/overriding-and-overloading-in-java-with-examples/

OOP Clear

http://jompesh.com/videos/list/category/76

What are the signs of a fake programmer?

How would someone with experience in the tech industry (and hopefully experience as a software engineer, but not necessarily) identify someone who just shouldn’t be/wasn’t meant to be a software engineer?

Robin Thomas
  1. They talk and talk about their code. But their code won’t do much talking.
  2. Modular Design. They just don’t understand it. Nor about maintaining a large codebase.
  3. Their comments are larger than their code.
  4. NoSQL and shiny languages/frameworks are their buzzwords. But have no idea why one should or should not use them.
  5. Memorizing code. I repeat. Memorizing code. Line by line. Especially for technical interviews.
  6. Copy-paste code from StackOverflow without at least reading through it once.
  7. Won’t get frustrated when something doesn’t work as intended. It won’t keep them up at night. Would lack that delight at finding the solution that had been staring at his/her face for so long!
  8. They code and its over. They don’t want to keep polishing it later.

Good programmers are mostly lazy. They don’t like to do redundant stuff if it can automated. They are proud of their work. They are always willing to learn. They are always trying to be jack of all trades.

Why Python is Not a Good OOP Language

Anonymous

I’ll go against popular opinion. I started with Python. I did all my projects in my Master’s program in Python. However, after graduating, I started working for a company that worked on Microsoft stack. I realized the importance of strongly typed language when it came to writing large applications. I fell for “hey, how simple it is to write hello world program in python” trick. Everything looks nice, and feels better when you write a to-do app. You’ll see the real face of the language when your application grows. I recommend learning python after you have mastered a strongly typed language like Java/C#. There are “recommended” ways to write Python but not enforced upon. Also, I’ve heard learning about types is not a big hurdle for beginners.

Java Programmer

CAREER OPPORTUNITY

About Company:
Since its inception in 2000, bdjobs.com has been acknowledged as the most recognized career portal, training center in Bangladesh. Innovative product, dynamic solution & flexibility are core components of bdjobs brand.

Swosti [www.swosti.net], Mobile Credit Card is an offshoot of Bdjobs.com. Swosti, a mBillionth Award-2014 [http://mbillionth.in/] winning concept deals with automated credit and savings management solution in Bangladesh. Now the company invites applications from competent people for the following position(s):

Position : Java Programmer

Educational Requirement:

  • Graduation/ Masters preferably in CSE, Mathematics, Physics, Accounting from any reputed universities.

Qualifications/ Skill:

  • Must have good skill in Java programming
  • Knowledge of Java MVC framework/ Hibernate/ Spring/ GWT/ J2EE/ Eclipse/ JSF/ Oracle/ MySQL/ Tomcat/ iReport/ JMS/ Web Service are needed
  • Experience in Test Code Development
  • Good OOP Knowledge
  • Should be familiar in both operating systems – Linux & Windows
  • Experience in developing Financial Software will be an added advantage
  • 2~3years proven experience is expected
  • Educational qualification will be relaxed for the candidates having strong professional skill.

Preference:

  • Preference will be given to candidates having working experience in development of Android (Mobile based), Financial Applications etc.

Salary: Market-driven

Other Benefits

  • Yearly two festival bonuses (Applicable after 6 months of joining)
  • Performance based yearly salary increment & Profit Sharing
  • Daily refreshment facilities & Lunch benefits
  • Friendly working environment

Apply Instruction:

Application Deadline: June 15, 201

Hackerearth – Jarvis and Numbers

code i have understand for last 6 hours:
problem statement was little bit clumsy but understood atlast:

accepted code took help from editorial:

official editorial:

 

Codeforces: A. Next Round

My code: didn’t passed all testcase:

Then looked out the solution but din’t understand one thing but implemented my own:

http://itisadumbblog.blogspot.com/2015/05/codeforces-158a-next-round-solution.html

https://tausiq.wordpress.com/2014/07/13/cf-158a-next-round/

Print Hackerearth

I am implementing the solution after seeing the code: