Insert a node in a sorted linked list

Problem Statement Given a sorted linked list and a node, insert the node in the linked list such that the linked list still remain sorted. For Example Input: 2 -> 8 -> 12 -> 41 ->NULL, val = 30 Output: 2 -> 8 -> 12 -> 30 ->41 -> NULL. Solutions Approach 1: Iterative Approach…

https://thecodingbot.com/insert-a-node-in-a-sorted-linked-list/

Today is Monday and we talk about machine learning.

Here are some good research papers/blogs that will help you to understand different parts of machine learning better:

Data Cleaning:

1. https://towardsdatascience.com/the-art-of-cleaning-your-data-b713dbd49726

2. https://www.dataquest.io/blog/machine-learning-preparing-data/

3. Missing data treatement: https://www.kaggle.com/rtatman/data-cleaning-challenge-handling-missing-values

4. Quick guide on how to clean data(beginners): https://www.analyticsvidhya.com/blog/2015/06/quick-guide-text-data-cleaning-python/

Algorithm selection:

1. Slightly advance: https://hackernoon.com/choosing-the-right-machine-learning-algorithm-68126944ce1f

2. Valueable Discussion on kaggle: https://www.kaggle.com/getting-started/26947

3. Cheatsheet from Microsoft: http://download.microsoft.com/download/A/6/1/A613E11E-8F9C-424A-B99D-65344785C288/microsoft-machine-learning-algorithm-cheat-sheet-v6.pdf

4. Pros and Cons for each ML Algorithm(helps us to decide better Algorithm for our dataset):https://elitedatascience.com/machine-learning-algorithms

Hyper Parameter tuning:

1. https://www.jeremyjordan.me/hyperparameter-tuning/

2. https://www.datacamp.com/community/tutorials/parameter-optimization-machine-learning-models

3. Pretty decent guide: https://www.kaggle.com/willkoehrsen/intro-to-model-tuning-grid-and-random-search

4. Optimizing Hyper parameters: https://www.kaggle.com/c/santander-customer-transaction-prediction/discussion/89320

Exploratory Data Analysis:

1. https://www.kaggle.com/anokas/exploratory-data-analysis-4

2. Follow all the kernels from this guy : https://www.kaggle.com/anokas

A guide for almost all ML problems, steps from start till end:

http://blog.kaggle.com/2016/07/21/approaching-almost-any-machine-learning-problem-abhishek-thakur/


Happy Machine Learning(thecodingbot.com, t.me/thecodingbotdaily)

Finding the majority element in an array

Problem Statement Given an array of size n, find the majority element. What is the majority element in an array? The majority element is the element that occurs more than half of the size of the array i.e the element should occur more than (⌊ N/2 ⌋) times. You may assume that the array is non-empty…

https://thecodingbot.com/finding-the-majority-element-in-an-array/

Leetcode – 169. Majority Element

Problem Statement Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element always exist in the array. Example 1: Input: [3,2,3] Output: 3 Example 2: Input: [2,2,1,1,1,2,2] Output: 2 (you can solve the…

https://thecodingbot.com/leetcode-169-majority-element/

How to customize Django admin panel cookbook

LeetCode – 182. Duplicate Emails

Write a SQL query to find all duplicate emails in a table named Person. +----+---------+ | Id | Email | +----+---------+ | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com | +----+---------+ For example, your query should return the following for the above table: +---------+ | Email | +---------+ | a@b.com…

https://thecodingbot.com/leetcode-182-duplicate-emails/

LeetCode – 595. Big Countries

Problem Statement There is a table World +-----------------+------------+------------+--------------+---------------+ | name | continent | area | population | gdp | +-----------------+------------+------------+--------------+---------------+ | Afghanistan | Asia | 652230 | 25500100 | 20343000 | | Albania | Europe | 28748 | 2831741 | 12960000 | | Algeria | Africa | 2381741 | 37100000 | 188681000 | | Andorra |…

https://thecodingbot.com/leetcode-595-big-countries/

LeetCode – 627. Swap Salary

Problem Statement Given a table salary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and vice versa) with a single update…

https://thecodingbot.com/leetcode-627-swap-salary/

LeetCode – 620. Not Boring Movies

Problem Statement X city opened a new cinema, many people would like to go to this cinema. The cinema also gives out a poster indicating the movies’ ratings and descriptions. Please write a SQL query…

https://thecodingbot.com/leetcode-620-not-boring-movies/

Please fill the survey

LeetCode – 197. Rising Temperature

Given a Weather table, write a SQL query to find all dates’ Ids with higher temperature compared to its previous (yesterday’s) dates. +---------+------------------+------------------+ | Id(INT) | RecordDate(DATE) | Temperature(INT) | +---------+------------------+------------------+ | 1 | 2015-01-01 | 10…

https://thecodingbot.com/leetcode-197-rising-temperature/

Similar problem asked in google, amazon. Try out yourself.

Today's topic is Design Patterns in C++

Design patterns : In software engineering, a design pattern is a general repeatable solution to a commonly occurring problem in software design. A design pattern isn't a finished design that can be transformed directly into code. It is a description or template for how to solve a problem that can be used in many different situations.

Here are resources:

Blogs:

1. https://www.bogotobogo.com/DesignPatterns/introduction.php
2. https://readthedocs.org/projects/cpp-design-patterns/downloads/pdf/latest/
3. https://caiorss.github.io/C-Cpp-Notes/cpp-design-patterns.html

Youtube:

1. cppcon 2019 modern C++ design pattern : https://www.youtube.com/watch?v=MdtYi0vvct0
2. https://www.youtube.com/watch?v=j9arNRRoPe8 (1 hour tutorial)
3. Playlist: https://www.youtube.com/watch?v=8tbxQ2IUtvE&list=PLiLpmqwkwkCsgR__zwKVB0s4bIYrF8vWu

Paid Courses:

1. https://www.pluralsight.com/paths/c-design-patterns

Books:

1. Modern C++ Design
2. Design Patterns: Elements of Reusable Object-Oriented Software

Rearrange a linked list such that all even index nodes come after all odd index nodes

Problem Statement Given a singly linked list, group all odd nodes together followed by all the even nodes. Please note here we are talking about the node number and not the value in the nodes.…

https://thecodingbot.com/rearrange-a-linked-list-such-that-all-even-index-nodes-come-after-all-odd-index-nodes/

Today is Python day and topic for today is "Mutable and Immutable Objects in Python"

You might use Python daily, but do you really go into details to know what you are doing and most importantly why are you doing certain operation?

Mutable and Immutable objects are one of the most important topic in Python and you might be asked about them in any interview.

Complete tutorial: https://medium.com/@meghamohan/mutable-and-immutable-side-of-python-c2145cf72747
Or, Complete tutorial 2: https://hackernoon.com/python-objects-and-mutability-397f7de38bb5
Or, Complete tutorial 3: https://thecodingbot.com/pythons-built-in-id-with-examples/ (contains multiple examples supporting it)

596. Classes More Than 5 Students

Problem Statement There is a table courses with columns: student and class Please list out all classes which have more than or equal to 5 students. For example, the table: +---------+------------+ | student | class | +---------+------------+ | A |…

https://thecodingbot.com/596-classes-more-than-5-students/

It is sunday today and I post from random topic. Today, let's have some machine learning as our breakfast.

Here's a two part guide to hypertune the XGboost algorithm(very very important for kaggle winning)

Tut 1: https://towardsdatascience.com/doing-xgboost-hyper-parameter-tuning-the-smart-way-part-1-of-2-f6d255a45dde
------------------------+----------------+-------------+
Another tutorial:

Part 1 - https://blog.cambridgespark.com/getting-started-with-xgboost-3ba1488bb7d4

Part 2 - https://blog.cambridgespark.com/hyperparameter-tuning-in-xgboost-4ff9100a3b2f


Both are nice reads. Enjoy.
(thecodingbot.com, @computerprogrammingcodingbot)

LeetCode – 1295. Find Numbers with Even Number of Digits

Problem Statement Given an array nums of integers, return how many of them contain an even number of digits. Example 1: Input: nums = [12,345,2,6,7896] Output: 2 Explanation: 12 contains 2 digits (even number of digits).  345 contains 3…

https://thecodingbot.com/leetcode-1295-find-numbers-with-even-number-of-digits/

Python’s built-in id() method with examples

In this tutorial, we will talk about a built-in method in Python, and that method is id(). We will talk about its syntax, where is it used, what parameters it takes and what value it returns.…

https://thecodingbot.com/pythons-built-in-id-with-examples/