Notes, summaries, assignments, exams, and problems

1. Span of Array

Problem Statement:
Find the span of an array (the difference between the maximum and minimum elements).

Example:
Input: [3, 4, 7, 10, 1]
Output: 9 (since 10 - 1 = 9)

Approach:

• Initialize max = -∞ and min = +∞.
• Traverse the array once:
  • Update max if the current element is greater than max.
  • Update min if the current element is less than min.
• Return max - min.

Time Complexity: O(n)
Space Complexity: O(1)

2. Second Largest Element

Problem Statement:
Find the second largest element in an array without sorting it.

Example:
Input: [20, 42, 99, 10, 88, 6]
Output: 88

Approach:

• Initialize two variables: max1 (largest) and max2 (second largest).
• Compare the first two elements to set initial values for max1 and max2.
• From the third element onward, iterate:

Common Statistical Biases

• Sampling bias: The sample was not representative of the population.
• Non-response bias: Only 24% returned surveys.

Sampling Techniques

• Simple Random Sampling (SRS): 1) Every member of the population has the same chance of being included (representative). 2) Members are chosen independently.
• Random Cluster Sampling: 1) Divide into smaller geographical sectors. 2) Take an SRS of sectors. 3) Count all samples in sectors and scale appropriately.
• Stratified Random Sampling: 1) Divide population into groups based on criteria like age or income. 2) Perform an SRS of each group and scale appropriately.

Data Variables and Distributions

• Variable Types: Categorical and Numeric (discrete and continuous).
• Relative frequency: Count / sample

1. Vector Databases — High-Dimensional Embeddings

Store and search high-dimensional vector embeddings. Used in semantic search, similarity search, and RAG pipelines.

Indexing Techniques

• Flat Index (Brute Force) → accurate but slow.
• Approximate Nearest Neighbor (ANN) → fast and scalable.
  • Algorithms: HNSW, FAISS, Annoy.
  • 

3. Retrieval-Augmented Generation (RAG)

Overview

Enhances LLM output by integrating retrieved external knowledge.

• Reduces hallucination and outdated responses.
• Improves factual grounding.

RAG Workflow

1. Indexing: Convert raw data (PDF, HTML, Word) → embeddings.
2. Retrieval: Retrieve relevant document chunks using similarity search.
3. Generation: LLM synthesizes results with the query to produce the final answer.

Retrieval Types

Core Business Definitions and Stakeholders

Key Business Products

• Goods: Physical products.
• Services: Non-physical products.
• Consumer Goods: Goods and services sold directly to ordinary people (consumers).
• Producer Goods: Goods and services sold to other businesses.

Types of Enterprise Ownership

Ownership determines who controls and benefits from the enterprise:

• Private Enterprise: Owned by individuals.
• Social Enterprise: A resource focused on objectives other than profit maximization.
• Public Enterprise: Owned and controlled by the government.

Understanding Stakeholders

Stakeholders are individuals or groups with an interest in the business's operations and success. Key stakeholders include:

• Local community
• Owners
• Suppliers
• Customers
• Government
• Employees
• Managers
• Shareholders

Roles

Q18. UMTS Cell Search Importance and Procedure

Importance of Cell Search

Cell Search allows the User Equipment (UE) to find and synchronize with a nearby UMTS cell before communication begins. It ensures correct timing, frequency, and scrambling code detection.

Steps in Cell Search

1. Step 1 – Slot Synchronization:

   • UE detects the Primary Synchronization Channel (P-SCH) to identify slot boundaries (10 ms slots).

2. Step 2 – Frame Synchronization:

   • UE detects the Secondary Synchronization Channel (S-SCH) to determine frame start and scrambling code group.

3. Step 3 – Scrambling Code Identification:

   • UE reads the Common Pilot Channel (CPICH) to determine the exact scrambling code of the cell.

Diagram: Cell Search Flow

+-------------------------------+ |

Municipal Bond Yield Calculations

Equivalent Taxable Yield (ETY)

A municipal bond carries a coupon rate of 6.00% and is trading at par.

Required Calculation 1: ETY for a 38% Tax Bracket

What would be the equivalent taxable yield of this bond to a taxpayer in a 38% combined tax bracket?

The formula for Equivalent Taxable Yield ($r$) is:

$$r = r_m / (1 - t)$$

• $r$: Equivalent Taxable Yield
• $r_m$: Municipal Bond Yield (6.00% or 0.06)
• $t$: Tax Rate (38% or 0.38)

Calculation:

$$0.06 / (1 - 0.38) = 0.096774 \rightarrow \mathbf{9.68\%}$$

Required Calculation 2: Municipal Yield Preference

An investor is in a 40% combined federal plus state tax bracket. If corporate bonds offer 7.75% yields, what yield must municipals offer for the investor to prefer them to corporate... Continue reading "Financial Calculations: Yields, Index Returns, and Security Pricing" »

Core OOP Definitions

Class and Object

• Class: A user-defined data structure that binds data members and operations (methods) into a single unit.
• Object: An instance of a class. Objects are used to perform actions or allow interactions based on the class definition.

Variables and Attributes

• Method: An action performed using the object's attributes.
• Attributes: Characteristics or properties of a class. Also known as instance variables (declared outside methods, belonging to one object). They are accessible through static and public methods.
• Class Variable: Declared using the static keyword; shared among all objects of the class.
• Local Variables: Declared inside methods, constructors, or blocks; they exist only while the method runs. They cannot be accessed

Case Study 1: Reducing Waste with JIT at FreshWear

Problem: Overproduction leading to high inventory costs and waste.

Technique Applied: Just-In-Time (JIT) production.

Solution:

• Shifted from mass production to demand-based production.
• Production is triggered only by confirmed orders or real-time sales data.

Result and Analysis:

• Inventory decreased by 40%.
• Warehouse space was optimized.
• Waste was significantly reduced.

Key Learning: JIT minimizes holding costs, increases responsiveness, and reduces the risk of unsold stock.

Case Study 2: VES Analysis for AutoFix Garages

Problem: Stockouts of critical parts and overstock of low-priority items.

Technique Applied: VES (Vital–Essential–Supportive) analysis.

Solution:

• Vital: Engine parts are always kept in

1. Nature and Scope of Accounting

Nature of Accounting

• Systematic Process: Identifying, recording, classifying, summarizing, and interpreting business transactions.
• Historical in Nature: Primarily records past events.
• Quantitative: Deals mostly with financial/monetary information.
• Dual Aspect: Based on the double-entry system (debit equals credit).
• Communication Tool: Provides information to stakeholders.

Scope of Accounting

• Financial Accounting: Recording and reporting of transactions (Profit & Loss, Balance Sheet).
• Cost Accounting: Ascertainment of cost, cost control, and decision-making.
• Management Accounting: Provides financial and non-financial information for planning and control.
• Tax Accounting: Deals with income tax, GST, and compliance.
• Auditing:

The Mechanism of Photosynthesis and Energy Conversion

Photosynthesis (pronounced FOH-tə-SINTH-ə-sis)^[1] is a system of biological processes by which photopigment-bearing autotrophic organisms, such as most plants, algae, and cyanobacteria, convert light energy—typically from sunlight—into the chemical energy necessary to fuel their metabolism. The term photosynthesis usually refers to oxygenic photosynthesis, a process that releases oxygen as a byproduct of water splitting.

Storing Chemical Energy and Maintaining the Atmosphere

Photosynthetic organisms store the converted chemical energy within the bonds of intracellular organic compounds (complex compounds containing carbon), typically carbohydrates like:

• Sugars (mainly glucose, fructose,