Python Algorithm Interview

Example 1:Example 2:Constraints:실행 결과Runtime(50ms), Memory(14.9MB)접근 방향:1\. 특수문자 제거하기2\. 출력해놓고 보니 대문자 때문에 안맞더라구요 그래서 전체 다 소문자로 변환해줬습니다.3\. 거꾸로 맞춰봐서 틀리

Write a function that reverses a string. The input string is given as an array of characters s.Example 1:Example 2:Constraints:Runtime(184ms), Memory(

You are given an array of logs. Each log is a space-delimited string of words, where the first word is the identifier.There are two types of logs:Lett

Given a string paragraph and a string array of the banned words banned, return the most frequent word that is not banned. It is guaranteed there is at

Given an array of strings strs, group the anagrams together. You can return the answer in any order.An Anagram is a word or phrase formed by rearrangi

Given a string s, return the longest palindromic substring in s.Example 1:Example 2:Example 3:Example 4:Constraints:실행 결과 : Runtime(87ms), Memory(14.

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 inpu

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.Example

Given an integer array nums, return all the triplets \[numsi, numsj, numsk] such that i != j, i != k, and j != k, and numsi + numsj + numsk == 0.Notic

You are given an array prices where pricesi is the price of a given stock on the ith day.You want to maximize your profit by choosing a single day to

Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists.Example 1:

Given the head of a singly linked list, return true if it is a palindrome.Example 1:Example 2:Constraints:실행 결과Runtime: 914 ms / Memory : 47.4MB접근법저번에

Given the head of a singly linked list, reverse the list, and return the reversed list.Example 1:Example 2:Example 3:Constraints:실행 결과Runtime: 24 ms M

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes conta

Given the head of a singly linked list, reverse the list, and return the reversed list.Example 1:Example 2:Example 3:Constraints:실행 결과Runtime: 24 ms M

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes conta

Given a linked list, swap every two adjacent nodes and return its head. You must solve the problem without modifying the values in the list's nodes (i

Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordere

Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list from position left to pos

Given a string s containing just the characters '(', ')', '{', '}', '' and '', determine if the input string is valid.An input string is valid if:Open

Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicogr

Given an array of integers temperatures represents the daily temperatures, return an array answer such that answeri is the number of days you have to

Implement a last-in-first-out (LIFO) stack using only two queues. The implemented stack should support all the functions of a normal stack (push, top,

Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, pee

Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (F

Design your implementation of the circular double-ended queue (deque).Implement the MyCircularDeque class:MyCircularDeque(int k) Initializes the deque

You are given an array of k linked-lists lists, each linked-list is sorted in ascending order.Merge all the linked-lists into one sorted linked-list a

Design a HashMap without using any built-in hash table libraries.Implement the MyHashMap class:MyHashMap() initializes the object with an empty map.vo

You're given strings jewels representing the types of stones that are jewels, and stones representing the stones you have. Each character in stones is

Given a string s, find the length of the longest substring without repeating characters.Example 1:Example 2:Example 3:Example 4:Constraints:실행 결과Runti

다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙.단 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다.예를 들어 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때, M이 8이고, K가 3이라면

한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데,'공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어집니다. 모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인

각 자리가 숫자로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 만들 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.(단, + 보다 x를 먼저 계산하는 일반적인 방식과 달리, 모

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의

N개의 동전이 주어질 때, 이 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오.입력출력...정답 보고 의욕 상실함ㅋ그래도 풀었다는거에 의의를 두겠다...복잡한.. 내 코드의 순서도쓰다보니 갑자기 틀렸다는 걸 깨닳은 ... 그래도 앵간 예

A, B 두 사람이 볼링을 치고 있다.두 사람은 서로 무게가 다른 볼링공을 고르려고 한다.볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 순서대로 부여된다. 또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주한다.