Coding Interview Resources

PYTHON INTERVIEW QUESTIONS 1 what is python ? 2 why python ? 3 what are advantage of python ? 4 what is pep 8 ? 5. What do you mean by literal ? 6 explain python function ? 7 what is use of break statement ? 8 what is tuple ? 9 python libraries /module ? 10. What is an in operator in python ? 11 why python interpreted ? 12 how is memory managed in python ? 13 python decorator ? 14 global variable / local variable ? 15 what is iterators in python ? 16 what is slicing in python ? 17 what is a dictionary in python ? 18 what is pass in python ? 19 what isinit ? 20 what is self in python ? Most important for Technical round interview.

OOPS NOTES 👇👇 https://drive.google.com/file/d/1FAxjhyIlsGGouIyCPyR3xqKVgU7mhEmQ/view

Explain the features of Python / Say something about the benefits of using Python? Python is a MUST for students and working professionals to become a great Software Engineer specially when they are working in Web Development Domain. I will list down some of the key advantages of learning Python: ○ Simple and easy to learn: * Learning python programming language is easy and fun. * Compared to other language, like, Java or C++, its syntax is a way lot easier. * You also don’t have to worry about the missing semicolons (;) in the end! * It is more expressive means that it is more understandable and readable. * Python is a great language for the beginner-level programmers. * It supports the development of a wide range of applications from simple text processing to WWW browsers to games. * Easy-to-learn − Python has few keywords, simple structure, and a clearly defined syntax. This makes it easy for Beginners to pick up the language quickly. * Easy-to-read − Python code is more clearly defined and readable. It's almost like plain and simple English. * Easy-to-maintain − Python's source code is fairly easy-to-maintain. Features of Python ○ Python is Interpreted − * Python is processed at runtime by the interpreter. * You do not need to compile your program before executing it. This is similar to PERL and PHP. ○ Python is Interactive − * Python has support for an interactive mode which allows interactive testing and debugging of snippets of code. * You can open the interactive terminal also referred to as Python prompt and interact with the interpreter directly to write your programs. ○ Python is Object-Oriented − * Python not only supports functional and structured programming methods, but Object Oriented Principles. ○ Scripting Language — * Python can be used as a scripting language or it can be compliled to byte-code for building large applications. ○ Dynammic language — * It provides very high-level dynamic data types and supports dynamic type checking. ○ Garbage collection — * Garbage collection is a process where the objects that are no longer reachable are freed from memory. * Memory management is very important while writing programs and python supports automatic garbage collection, which is one of the main problems in writing programs using C & C++. ○ Large Open Source Community — * Python has a large open source community and which is one of its main strength. * And its libraries, from open source 118 thousand plus and counting. * If you are stuck with an issue, you don’t have to worry at all because python has a huge community for help. So, if you have any queries, you can directly seek help from millions of python community members. * A broad standard library − Python's bulk of the library is very portable and cross-platform compatible on UNIX, Windows, and Macintosh. * Extendable − You can add low-level modules to the Python interpreter. These modules enable programmers to add to or customize their tools to be more efficient. ○ Cross-platform Language — * Python is a Cross-platform language or Portable language. * Python can run on a wide variety of hardware platforms and has the same interface on all platforms. * Python can run on different platforms such as Windows, Linux, Unix and Macintosh etc.

Python interview questions 😍😍 What is Python? Python is an interpreted, object-oriented, high-level programming language with dynamic semantics, automatic memory management. What's the difference between a tuple and a list? Both tuples and lists are data structures in Python and hold a list of values. Unlike lists, tuples are immutable - they can't be changed. What is a dict and what's its most important limitation? A dict is a structure akin a hash map. It stores key-value pairs, where keys are unique and it has O(1) access time. The most important limitation for a dict is that the keys must be hashable/immutable. Meaning, we can use a tuple as a key, but not a list. What is pickling/unpickling? Pickling is converting an object to a string representation in python. Generally used for caching and transferring objects between hosts/processes. Is Python a Scripting Language? Python is capable of scripting, but it is more than that. It is considered as a general-purpose programming language.

C LANGUAGE INTERVIEW QUESTIONS 👇👇 https://t.me/c_forcoding_official/38

What are the different Applications of Java? Mobile Applications Desktop GUI Web-based Applications Enterprise Applications Scientific Applications Gaming Applications Big Data technologies Business Applications Distributed Applications Cloud-based Applications

10 Ways to Speed Up Your Python Code 1. List Comprehensions numbers = [x**2 for x in range(100000) if x % 2 == 0] instead of numbers = [] for x in range(100000): if x % 2 == 0: numbers.append(x**2) 2. Use the Built-In Functions Many of Python’s built-in functions are written in C, which makes them much faster than a pure python solution. 3. Function Calls Are Expensive Function calls are expensive in Python. While it is often good practice to separate code into functions, there are times where you should be cautious about calling functions from inside of a loop. It is better to iterate inside a function than to iterate and call a function each iteration. 4. Lazy Module Importing If you want to use the time.sleep() function in your code, you don't necessarily need to import the entire time package. Instead, you can just do from time import sleep and avoid the overhead of loading basically everything. 5. Take Advantage of Numpy Numpy is a highly optimized library built with C. It is almost always faster to offload complex math to Numpy rather than relying on the Python interpreter. 6. Try Multiprocessing Multiprocessing can bring large performance increases to a Python script, but it can be difficult to implement properly compared to other methods mentioned in this post. 7. Be Careful with Bulky Libraries One of the advantages Python has over other programming languages is the rich selection of third-party libraries available to developers. But, what we may not always consider is the size of the library we are using as a dependency, which could actually decrease the performance of your Python code. 8. Avoid Global Variables Python is slightly faster at retrieving local variables than global ones. It is simply best to avoid global variables when possible. 9. Try Multiple Solutions Being able to solve a problem in multiple ways is nice. But, there is often a solution that is faster than the rest and sometimes it comes down to just using a different method or data structure. 10. Think About Your Data Structures Searching a dictionary or set is insanely fast, but lists take time proportional to the length of the list. However, sets and dictionaries do not maintain order. If you care about the order of your data, you can’t make use of dictionaries or sets.

Good websites to Practice Python 👇👇 https://www.hackerrank.com http://www.practicepython.org/

List of most asked Programming Interview Questions. Are you preparing for a coding interview? This tweet is for you. It contains a list of the most asked interview questions from each topic. Arrays - How is an array sorted using quicksort? - How do you reverse an array? - How do you remove duplicates from an array? - How do you find the 2nd largest number in an unsorted integer array? Linked Lists - How do you find the length of a linked list? - How do you reverse a linked list? - How do you find the third node from the end? - How are duplicate nodes removed in an unsorted linked list? Strings - How do you check if a string contains only digits? - How can a given string be reversed? - How do you find the first non-repeated character? - How do you find duplicate characters in strings? Binary Trees - How are all leaves of a binary tree printed? - How do you check if a tree is a binary search tree? - How is a binary search tree implemented? - Find the lowest common ancestor in a binary tree? Graph - How to detect a cycle in a directed graph? - How to detect a cycle in an undirected graph? - Find the total number of strongly connected components? - Find whether a path exists between two nodes of a graph? - Find the minimum number of swaps required to sort an array. Dynamic Programming 1. Find the longest common subsequence? 2. Find the longest common substring? 3. Coin change problem? 4. Box stacking problem? 5. Count the number of ways to cover a distance?

Solution: Every pair of points on a plane define a line that passes through them. One approach is to iterate over each pair of points, find a line that passes through them and check how many of the other points lie on this line. This solution will be O(n^3). We can do better if we reformulate our approach a little bit. Let's say we found lines that pass through every pair of points. Some of them might be the same. E.g. if there is a line that passes through 3 points a,b,c, than lines that pass through a-b, b-c and a-c will coincide. So, we can count how many lines coincide and calculate the number of points that this line pass through. To find lines, that coincide, we can put them in hash map. The only problem is numeric instability, i.e. when dealing with floating point numbers it's likely we won't get lines, whose coefficients match exactly. One way to solve it is to use buckets of size \epsilon. Then we need to iterate over lines that are inside a bucket and check how many of them are actually the same.

Problem: Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

Register now and get access to 100+ Premium Courses focussed on Job Relevant Skills (Free) https://bit.ly/3Alf026 Hurry up only valid for first 500 Users👆👆👆

Solution: the find the shortest path we usually use breadth-first-search (or Dijkstra in weighted graph). How do we build a graph? We can precompute neighbors for all words in O(n^2L^2), where L is the maximum length of words. Alternatively, we can create a hash-map, which maps from words with one wildcard to matching words. E.g. *at -> bat, cat.

Problem: Given words word_start and word_end, find shortest sequence of words from word_start to word_end, such that: - in each consequitive word only one letter is changed - all intermediate words exist in the given dictionary

Mastering the Interview Free Certified courses [FREE FOR LIMITED TIME ONLY] 👇👇 https://t.me/udemy_free_courses_with_certi/897

Solution: In linear time we could simply do merge sort until we reach the median elements. But when we need to achieve log-time we usually start thinking about divide and conquer type of strategies. Let's take a longer array and choose it's middle element. Let's search for it in the other array using binary search. Let position of the first element that is greater than the given number be pos. Then we can see that in total in both arrays there are mid + pos elements, that are less than or equals to the given element. Is it less than (n + m) / 2? If it's, than the median lies somewhere either to the right of mid and pos in the first and second arrays correspondingly. Otherwise, it's to the left of mid and pos correspondingly and we can simply repeat the process. On each such iteration we are eliminating at least n/2 elements by taking middle of a larger array, thus we achieve log-time complexity.

Problem: Given two sorted arrays a (size n) and b (size m) of integers, find the median value. Hint: The time complexity should be O(log (m+n)).