Try it on GfG Practice Let 1 maps to 'A', 2 maps to 'B', ..., 26 to 'Z'. Given a digit sequence, count the number of possible decodings of the given digit sequence. Consider the input string "123". There are three valid ways to decode it: "ABC": The grouping is (1, 2, 3) → 'A', 'B', 'C'"AW": The…

Try it on GfG Practice Given a string, count number of subsequences of the form aibjck, i.e., it consists of i ’a’ characters, followed by j ’b’ characters, followed by k ’c’ characters where i >= 1, j >=1 and k >= 1. Note: Two subsequences are considered different if the set of array indexes picked…

Try it on GfG Practice Given an array arr[] of n positive integers. The task is to find the sum of the maximum sum subsequence of the given array such that the integers in the subsequence are sorted in strictly increasing order. Examples: Input: arr[] = [1, 101, 2, 3, 100] Output: 106 Explanation:…

Try it on GfG Practice Given two strings s1 and s2, the task is to find the length of the shortest string that has both s1 and s2 as subsequences. Examples: Input: s1 = "geek", s2 = "eke" Output: 5 Explanation: String "geeke" has both string "geek" and "eke" as subsequences. Input: s1 = "AGGTAB", s2…

You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. A pair (c, d) can follow another pair (a, b) if b < c. Chain of pairs can be formed in this fashion. Find the longest chain which can be formed from a given set of pairs. Source: Amazon…

Menu Back to Explore Page

Try it on GfG Practice Given an n*m matrix where all numbers are distinct, the task is to find the maximum length path (starting from any cell) such that all cells along the path are in increasing order with a difference of 1. We can move in 4 directions from a given cell (i, j), i.e., we can move…

Try it on GfG Practice Given an array arr[] of size n which represents a row of n coins of values V1 . . . Vn, where n is even. We play a game against an opponent by alternating turns. In each turn, a player selects either the first or last coin from the row, removes it from the row permanently, and…

Try it on GfG Practice Given an array arr[] of size n, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subsequence in which the elements of the subsequence are sorted in increasing order. Examples: Input: arr[] = [3, 10, 2, 1, 20] Output: 3…

Try it on GfG Practice Given an array arr[] of positive integers. The task is to find minimum sum subsequence from the array such that at least one value among all groups of four consecutive elements is picked. Examples : Input: arr[] = {1, 2, 3, 4, 5, 6, 7, 8} Output: 6 6 is sum of output…

<지난 연재> (1)청와대 습격 사건 전말: 서울에 나타난 바바리코트 사내들 (2)청와대까지 300미터: 서울 한복판에서 벌어진 총격전 (3)684 부대의 비극: 실미도에 갇힌 인간병기 31인 교육대장은 누구보다 상황의 심각성을 잘 인지하고 있었다. “이대로 넘어가면 절대 안 된다. 훈련병 기강을 확실히 잡지 않으면 우리가 죽는다. 기간병을 구타한 오소리 훈련병을 잡아 와 연병장에 묶어라. 최종 지시는 내가 내린다.” 총으로 무장한 기간병들이 연병장에 모인 훈련병들을 에워싸자, 충격적인 명령이 내려졌다. “지금부터 기강을 무너뜨린…

In Unix-like systems, “everything is a file and a file is defined as a byte stream you can open, read from, write to, and ultimately close”… right? Right? Well, not quite. It’s better to say file descriptors provide access to almost every system that the kernel provides, but not that they can all be…

This feature first appeared in March 2024 on Londonist: Time Machine, our much-praised history newsletter. To be the first to read new history features like this, sign up for free here. “Never heard of her? Who chooses these plaques?” I’ve overheard words like these so many times on the streets of…

박사학위 논문 초고를 심사위원 선생님들께 보내자마자 엄청난 무기력, 허탈감, 공허함이 밀려왔다. 솔직히 힘들 줄 알았지만 “이렇게” 힘들 줄은 몰랐다. 한 학기 먼저 졸업하신 동기쌤이랑도 통화했는데 그 쌤도 졸업하고 3개월은 번아웃이셨다고 하셔서 지금 이 상태가 정상이구나 싶었다. 논문 심사도 아직 못 받았는데 심사받고, 수정하고, 제출까지 할 수 있을까? 생각하니 까마득하더라. 그래도 배운 게 심리코칭이고, 완벽주의와 무기력 회복으로 먹고사는 심리 코치인지라, 지금 내게 필요한 게 무엇인지 빨리 파악할 수 있었다. 에너지를 많이…

This article describes the four main approaches to building reasoning models, or how we can enhance LLMs with reasoning capabilities. I hope this provides valuable insights and helps you navigate the rapidly evolving literature and hype surrounding this topic. In 2024, the LLM field saw increasing…

Hey Everyone! Today we’ll be talking about How GitHub Rebuilt their Push Processing System GitHub rebuilt their system for handling code pushes to make it more decoupled We’ll give a brief overview of decoupled architectures and their pros/cons After, we’ll talk about why GitHub split their push…

During a vacation in the rain forests of Queensland in 2001, we saw some strangler figs. These are vines that germinate in a nook of a tree. As it grows, it draws nutrients from the host tree until it reaches the ground to grow roots and the canopy to get sunlight. It can then become…

On 18 February 2024, a missile attack from the Houthi militants in Yemen hit the cargo ship Rubymar in the Red Sea. With the crew evacuated, the disabled ship would take weeks to finally sink, becoming an symbol for the security of the global Internet in the process. Before it went down, the ship…

Get the powerful template to approach system design for FREE on newsletter sign-up: This post outlines Bluesky architecture; you will find references at the bottom of this page if you want to go deeper. Share this post & I'll send you some rewards for the referrals. Note: I wrote this post after…

New in C2y is an operator that does something people have been asking us for, for decades: something that computes the size in elements (NOT bytes) of an array-like thing. This is a great addition and came from the efforts of Alejandro Colomar in N3369, and was voted into C2y during the…

What It Means Obtuse is a formal word that describes someone who is not able to think clearly or to understand what is obvious or simple. It can also suggest a refusal to see something apparent to others, or a willful ignorance of or insensitivity to the real facts of a situation. Obtuse can also…

기사를 읽어드립니다 0 일본이 무력을 동원해 고종을 압박하기 시작한 이상 더 이상 조약 체결을 거부할 수 없었다. 이지용은 13일 하야시를 찾아와 “한국 위아래가 이제 전적으로 일본을 따르고 복종하여 일·한 양국의 제휴에 이론을 제기하는 사람이 없게 되었다”라고 말했다. 열흘 뒤인 23일 한일의정서가 조인됐다. 한일의정서로 외교권이 크게 제약된 데다, 저항 세력마저 사라졌으니, 이 시점에서 나라는 이미 망했다고 해도 과언이 아니었다. 이용익(1854~1907)은 대한제국 시기 내장원경, 탁지부 협판 등 주요 관직을 맡으면서 황실과…

아메바부터 침팬지까지, 사람 빼고 살아 숨 쉬는 모든 것들에 대한 이야기를 들려드립니다. 수요동물원 아메바부터 침팬지까지, 사람 빼고 살아 숨 쉬는 모든 것들에 대한 이야기를 들려드립니다. 이 메일이 잘 안보이시나요?click 정지섭 기자 순식간에 늑대밥...'루피'들의 삶은 결코 잔망스럽지 않다 캐릭터 '루피'로 사랑받는 비버늑대 기습에 희생되는 장면 생생하게 포착 천적 막으려 쌓은 댐이 오히려 천적을 접근시켜 사는게 지치고 힘들고 짜증 날 때 세상이 맘같지 않게 흘러갈 때 이 녀석들을 보는 것만으로도 작게나마 위안이 됩니다.…

<지난 연재> (1)청와대 습격 사건 전말: 서울에 나타난 바바리코트 사내들 (2)청와대까지 300미터: 서울 한복판에서 벌어진 총격전 684 부대의 시작 중앙정보부장은 공군 최고위층 인사를 남산으로 호출했다. “주석궁을 덮쳐서 김일성 모가지를 따와야겠어.” “네?” 출처 - <네이버 지식백과> “북한 놈들이 못한 걸 우리는 해내야지. 우리도 그놈들처럼 31명으로 구성된 특수부대를 만들자고. 맹수한테도 덤비는 오소리처럼 겁 없는 특수요원을 양성해 보라고.” “그럼 UDT나 공수부대원 중에서 차출하시는 것이?” “안돼! 안돼. 민간인…

Research Research Defining the technology of today and tomorrow. Philosophy We strive to create an environment conducive to many different types of research across many different time scales and levels of risk. Learn more about our Philosophy Learn more Philosophy People Our researchers drive…

Feb 18, 2025 3 min read by Aditya Kulkarni Delivery Lead at Secure Privacy | InfoQ DevOps Editor Write for InfoQ Feed your curiosity. Help 550k+ global senior developers each month stay ahead. Get in touch Log in to listen to this article Loading audio 0:00 0:00 Reading list Dropbox, a file sharing…

Marcin Wichary 14 February 2025 / 6,100 words / 600 photos In 2007, on my first trip to New York City, I grabbed a brand-new DSLR camera and photographed all the fonts I was supposed to love. I admired American Typewriter in all of the I <3 NYC logos, watched Akzidenz Grotesk and Helvetica fighting…

안녕하세요. 저는 수학을 단순한 문제풀이가 아닌 '배우는 방법을 알게 만드는' 대상으로 여기는 사람이 많아지길 바라는 수학교사입니다. 그래서 중학교 수학 내용을 가지고 하나씩 이야기 해보려고 합니다. 언제까지 적을 수 있을지 모르겠지만 중학교 1학년 첫번째 단원부터 차례대로 적어보겠습니다. 바로 소인수분해 단원입니다. 여러분들은 소인수분해를 왜 배우는지 아시나요? 아니 수학을 공부하며 '왜 배울까?'를 순수한 호기심으로 고민해보신 적이 있으신가요? 보통 수학을 왜배워요?라는 학생들의 질문은 대부분 수학에 대한 부정적 감정이 섞여…

What It Means Chutzpah is audacious boldness often paired with reckless self-confidence. Someone with chutzpah dares to do or say things that seem shocking to others. // It took a lot of chutzpah to stand up to her boss the way she did. See the entry >1. list text here chutzpah in Context “...…

흔히 볼 수 있는 꽃 위주로, 꽃이야기와 빛깔, 향기를 전해드리겠습니다. 꽃이야기 흔히 볼 수 있는 꽃 위주로, 꽃이야기와 빛깔, 향기를 전해드리겠습니다. 이 메일이 잘 안보이시나요?click 김민철 논설위원 '자기 앞의 생' 미모사, 소설에선 소품, 영화에선 주연급 소설 ‘자기 앞의 생’과 넷플릭스 영화 ‘자기 앞의 생’은 어느 것이 더 유명할까. 둘 다 얘깃거리가 참 많은 작품이다. 소설 ‘자기 앞의 생’은 프랑스 소설가 로맹 가리가 1975년 ‘에밀 아자르’라는 이름으로 발표해 그해 공쿠르상을 받았다. 그는 이미 1956년…

[마냐의 북라이딩] 머리로는 안될거야 하면서 가슴으로는 뭐라도 해야 하지 않나 고민하는 모순적 나날을 보낼 때 읽어볼 책. 북살롱 ‘오티움’ 언니, 청와대 국민청원 기획자, 얼룩소 설립자, ‘정부가 없다’ 저자 정혜승의 종횡무진 독서 탐험기. (⌚6분) 🚲 마냐의 북라이딩 ‘집단 착각’이라는 제목에 나만 꽂혔을 리 없다. 비상계엄을 통한 내란 시도가 너무 명확해서 논란의 여지도 없을 줄 알았다. 이후 거대한 집단 착각을 잇달아 목격하고 있다. 뭔가 잘못되고 있다는 불안이 꿈틀댔다. 서로에 대한 불만과 분노에 휩싸여 신뢰를 잃은…

Published inThe Airbnb Tech Blog · 6 min read· Dec 18, 2024 How Airbnb is adapting ranking for our map interface. Search is the core mechanism that connects guests with Hosts at Airbnb. Results from a guest’s search for listings are displayed through two interfaces: (1) as a list of rectangular…

은퇴한 부부가 10년 동안 나라 밖을 살아보는 삶을 실험 중이다. 이 순례 길에서 만나는 인연과 문화를 나눈다. 미국 뉴욕에 있는 교민으로부터 메시지를 받았다. ​ "두 분 계신 안티구아의 모습은 이곳과 달리 너무나 평온한 것 같습니다. 이곳은 온통 혼란 속에 있습니다. 트럼프의 불법체류자 단속 정책은 불법체류자뿐만 아니라 고국의 부모님 어깨 짐을 좀 경감해 드리려고 했던 유학생들까지 체포될지도 모른 다는 공포에 휩싸여 있어요." 미국 이민세관단속국(ICE) 요원이 마치 지옥의 사자처럼 보이는 날들을 살아가고 있는 현실은…

What It Means To pertain to someone or something is to relate, refer, or have a connection to that person or thing. // That law pertains only to people who live in this state. See the entry > pertain in Context "There are certain rules of conduct that pertain to office dressing no matter how lax…