Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum.

 

Example 1:


Input: nums = [-2,1,-3,4,-1,2,1,-5,4]
Output: 6
Explanation: The subarray [4,-1,2,1] has…

Bu darsda dasturlashdagi graflar mavsuzini o'rganamiz.

O'zbekcha kontentlar ko'payishiga va tarqalishiga hissa qo'shing.

Asosiy qismlari:
00:00 - Kirish
00:44 - Asosiy qism
02:36 - Konigsberg ko'priklari masalasi
03:10 - Unordered Pair
04:14 - Ordered Pair…

Bu video da DFS algoritmi va uni real muammolarda ishlatishni ko'rib chiqamiz.

O'zbekcha kontentlar ko'payishiga va tarqalishiga hissa qo'shing.

Asosiy qismlari:
00:00 - Kirish
00:44 - DFS algoritmi qanday ishlaydi
02:13 - Vizual ishlatib ko'rish
04:45…

Can you solve this real interview question? Minimum Average Difference - You are given a 0-indexed integer array nums of length n.

The average difference of the index i is the absolute difference between the average of the first i + 1 elements of nums and…

Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return…

Can you solve this real interview question? Merge Sorted Array - You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively.

Merge nums1…

Can you solve this real interview question? Middle of the Linked List - Given the head of a singly linked list, return the middle node of the linked list.

If there are two middle nodes, return the second middle node.

 

Example 1:

[https://assets.leet…

Can you solve this real interview question? Intersection of Two Arrays II - Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must appear as many times as it shows in both arrays and you may return…

Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day.

You want to maximize your profit by choosing a single day to buy one stock and choosing…